Combinatorial optimization techniques applied to Sudoku¿s solution

Aplicación de técnicas de optimización combinatorial a la solución del Sudoku

dc.creatorFranco Baquero, John Fredy
dc.creatorGómez Carmona, Oscar
dc.creatorGallego Rendón, Ramón Alfonso
dc.date2011-03-09T13:31:55Z
dc.date2021-11-02T19:30:37Z
dc.date2011-03-09T13:31:55Z
dc.date2021-11-02T19:30:37Z
dc.date2007
dc.identifierScientia et Technica Año XIII, No. 37 (Diciembre 2007)
dc.identifier0122-1701
dc.identifierhttp://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/0459151-156.pdf
dc.identifierhttps://hdl.handle.net/11059/268
dc.descriptionSe presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos Genéticos en varios casos de prueba.
dc.descriptionThe Sudoku is presented as a unique solution NP-hard optimization problem and its mathematical model is proposed. Optimization Techniques Tabu Search and Genetic Algorithms are used to solve Sudoku¿s problem, showing results on several test cases.
dc.formatPDF
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.languagespa
dc.publisherPereira : Universidad Tecnológica de Pereira
dc.publisherFacultad de Ciencias Básicas
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rightsOpen Access
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectSudoku
dc.subjectProblema de optimización
dc.subjectOptimización combinatoria
dc.subjectTécnicas de Optimización
dc.subjectBúsqueda tabú
dc.subjectAlgoritmos genéticos
dc.subjectSudoku
dc.subjectOptimization problem
dc.subjectCombinatorial optimization
dc.subjectOptimization techniques
dc.subjectTabu search
dc.subjectGenetic algorithms
dc.titleCombinatorial optimization techniques applied to Sudoku¿s solution
dc.titleAplicación de técnicas de optimización combinatorial a la solución del Sudoku
dc.typeArticle


Este ítem pertenece a la siguiente institución