Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku
The 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. Se presenta el Sudoku como un problema de optimizaci...
Gespeichert in:
| Veröffentlicht in: | Scientia et technica 2007, Vol.5 (37), p.151-156 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | spa |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 156 |
|---|---|
| container_issue | 37 |
| container_start_page | 151 |
| container_title | Scientia et technica |
| container_volume | 5 |
| creator | Gómez Carmona, Oscar Franco B., John Fredy Gallego R., Ramón A |
| description | The 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.
Se 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. |
| format | Article |
| fullrecord | <record><control><sourceid>dialnet</sourceid><recordid>TN_cdi_dialnet_primary_oai_dialnet_unirioja_es_ART0000673644</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>oai_dialnet_unirioja_es_ART0000673644</sourcerecordid><originalsourceid>FETCH-dialnet_primary_oai_dialnet_unirioja_es_ART00006736443</originalsourceid><addsrcrecordid>eNpjYeA0MDQy0jU0NzDkYOAqLs4yMDC1tLQw4WQIdCzIyUxOTM48vDlPwSVVIeTwyuQ8oEAxiONfUJKZm1kFlXXOz03KzEssyS_KTMxRcFTwSVQIzs8phWnNUQguTcnPLuVhYE1LzClO5YXS3Aw2bq4hzh66KUBteakl8QVFmbmJRZXx-YmZ8TCx0rzMosz8rMT41OJ4x6AQAyAwMzc2MzExplA7AFhvU9A</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku</title><source>Dialnet</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Gómez Carmona, Oscar ; Franco B., John Fredy ; Gallego R., Ramón A</creator><creatorcontrib>Gómez Carmona, Oscar ; Franco B., John Fredy ; Gallego R., Ramón A</creatorcontrib><description>The 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.
Se 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.</description><identifier>ISSN: 0122-1701</identifier><language>spa</language><publisher>Universidad Tecnológica de Pereira</publisher><subject>Algoritmos Genéticos ; Búsqueda Tabú ; combinatorial optimization ; genetic algorithms ; optimización combinatorial ; optimization problem ; optimization techniques ; problema de optimización ; Sudoku ; Tabu search ; técnicas de optimización</subject><ispartof>Scientia et technica, 2007, Vol.5 (37), p.151-156</ispartof><rights>LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: http://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: http://dialnet.unirioja.es/info/derechosOAI</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,874,4024</link.rule.ids></links><search><creatorcontrib>Gómez Carmona, Oscar</creatorcontrib><creatorcontrib>Franco B., John Fredy</creatorcontrib><creatorcontrib>Gallego R., Ramón A</creatorcontrib><title>Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku</title><title>Scientia et technica</title><description>The 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.
Se 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.</description><subject>Algoritmos Genéticos</subject><subject>Búsqueda Tabú</subject><subject>combinatorial optimization</subject><subject>genetic algorithms</subject><subject>optimización combinatorial</subject><subject>optimization problem</subject><subject>optimization techniques</subject><subject>problema de optimización</subject><subject>Sudoku</subject><subject>Tabu search</subject><subject>técnicas de optimización</subject><issn>0122-1701</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>FKZ</sourceid><recordid>eNpjYeA0MDQy0jU0NzDkYOAqLs4yMDC1tLQw4WQIdCzIyUxOTM48vDlPwSVVIeTwyuQ8oEAxiONfUJKZm1kFlXXOz03KzEssyS_KTMxRcFTwSVQIzs8phWnNUQguTcnPLuVhYE1LzClO5YXS3Aw2bq4hzh66KUBteakl8QVFmbmJRZXx-YmZ8TCx0rzMosz8rMT41OJ4x6AQAyAwMzc2MzExplA7AFhvU9A</recordid><startdate>2007</startdate><enddate>2007</enddate><creator>Gómez Carmona, Oscar</creator><creator>Franco B., John Fredy</creator><creator>Gallego R., Ramón A</creator><general>Universidad Tecnológica de Pereira</general><scope>AGMXS</scope><scope>FKZ</scope></search><sort><creationdate>2007</creationdate><title>Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku</title><author>Gómez Carmona, Oscar ; Franco B., John Fredy ; Gallego R., Ramón A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-dialnet_primary_oai_dialnet_unirioja_es_ART00006736443</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>spa</language><creationdate>2007</creationdate><topic>Algoritmos Genéticos</topic><topic>Búsqueda Tabú</topic><topic>combinatorial optimization</topic><topic>genetic algorithms</topic><topic>optimización combinatorial</topic><topic>optimization problem</topic><topic>optimization techniques</topic><topic>problema de optimización</topic><topic>Sudoku</topic><topic>Tabu search</topic><topic>técnicas de optimización</topic><toplevel>online_resources</toplevel><creatorcontrib>Gómez Carmona, Oscar</creatorcontrib><creatorcontrib>Franco B., John Fredy</creatorcontrib><creatorcontrib>Gallego R., Ramón A</creatorcontrib><collection>Dialnet (Open Access Full Text)</collection><collection>Dialnet</collection><jtitle>Scientia et technica</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Gómez Carmona, Oscar</au><au>Franco B., John Fredy</au><au>Gallego R., Ramón A</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku</atitle><jtitle>Scientia et technica</jtitle><date>2007</date><risdate>2007</risdate><volume>5</volume><issue>37</issue><spage>151</spage><epage>156</epage><pages>151-156</pages><issn>0122-1701</issn><abstract>The 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.
Se 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.</abstract><pub>Universidad Tecnológica de Pereira</pub><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0122-1701 |
| ispartof | Scientia et technica, 2007, Vol.5 (37), p.151-156 |
| issn | 0122-1701 |
| language | spa |
| recordid | cdi_dialnet_primary_oai_dialnet_unirioja_es_ART0000673644 |
| source | Dialnet; EZB-FREE-00999 freely available EZB journals |
| subjects | Algoritmos Genéticos Búsqueda Tabú combinatorial optimization genetic algorithms optimización combinatorial optimization problem optimization techniques problema de optimización Sudoku Tabu search técnicas de optimización |
| title | Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T13%3A59%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-dialnet&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Aplicaci%C3%B3n%20De%20T%C3%A9cnicas%20De%20Optimizaci%C3%B3n%20Combinatorial%20A%20La%20Soluci%C3%B3n%20Del%20Sudoku&rft.jtitle=Scientia%20et%20technica&rft.au=G%C3%B3mez%20Carmona,%20Oscar&rft.date=2007&rft.volume=5&rft.issue=37&rft.spage=151&rft.epage=156&rft.pages=151-156&rft.issn=0122-1701&rft_id=info:doi/&rft_dat=%3Cdialnet%3Eoai_dialnet_unirioja_es_ART0000673644%3C/dialnet%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |