{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:28:34Z","timestamp":1740148114570,"version":"3.37.3"},"reference-count":19,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"],"award-info":[{"award-number":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"],"award-info":[{"award-number":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"],"award-info":[{"award-number":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007776","name":"Pontifical Catholic University of Valpara\u00edso","doi-asserted-by":"crossref","award":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"],"award-info":[{"award-number":["CONICYT\/FONDECYT\/REGULAR\/1130455","CONICYT\/FONDECYT\/REGULAR\/1140897","CONICYT\/FONDECYT\/INICIACION\/11130459"]}],"id":[{"id":"10.13039\/501100007776","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>The Sudoku problem is a well-known logic-based puzzle of combinatorial number-placement. It consists in filling a<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:msup><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><mml:mrow><mml:mn>2<\/mml:mn><\/mml:mrow><\/mml:msup><mml:msup><mml:mrow><mml:mo>\u2009\u00d7\u2009<\/mml:mo><mml:mi>n<\/mml:mi><\/mml:mrow><mml:mrow><mml:mn>2<\/mml:mn><\/mml:mrow><\/mml:msup><\/mml:math>grid, composed of<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><\/mml:math>columns,<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M3\"><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><\/mml:math>rows, and<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M4\"><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><\/mml:math>subgrids, each one containing distinct integers from 1 to<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M5\"><mml:mrow><mml:msup><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><mml:mrow><mml:mn>2<\/mml:mn><\/mml:mrow><\/mml:msup><\/mml:mrow><\/mml:math>. Such a puzzle belongs to the NP-complete collection of problems, to which there exist diverse exact and approximate methods able to solve it. In this paper, we propose a new hybrid algorithm that smartly combines a classic tabu search procedure with the<jats:monospace>alldifferent<\/jats:monospace>global constraint from the constraint programming world. The<jats:monospace>alldifferent<\/jats:monospace>constraint is known to be efficient for domain filtering in the presence of constraints that must be pairwise different, which are exactly the kind of constraints that Sudokus own. This ability clearly alleviates the work of the tabu search, resulting in a faster and more robust approach for solving Sudokus. We illustrate interesting experimental results where our proposed algorithm outperforms the best results previously reported by hybrids and approximate methods.<\/jats:p>","DOI":"10.1155\/2015\/286354","type":"journal-article","created":{"date-parts":[[2015,6,8]],"date-time":"2015-06-08T03:54:23Z","timestamp":1433735663000},"page":"1-10","source":"Crossref","is-referenced-by-count":3,"title":["A Hybrid<tt>alldifferent<\/tt>-Tabu Search Algorithm for Solving Sudoku Puzzles"],"prefix":"10.1155","volume":"2015","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5755-6929","authenticated-orcid":true,"given":"Ricardo","family":"Soto","sequence":"first","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807 Valpara\u00edso, Chile"},{"name":"Universidad Aut\u00f3noma de Chile, 7500138 Santiago, Chile"},{"name":"Universidad Cientifica del Sur, Lima 18 Lima, Peru"}]},{"given":"Broderick","family":"Crawford","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807 Valpara\u00edso, Chile"},{"name":"Universidad Central de Chile, 8370178 Santiago, Chile"},{"name":"Universidad San Sebasti\u00e1n, 8420524 Santiago, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9460-8719","authenticated-orcid":true,"given":"Cristian","family":"Galleguillos","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807 Valpara\u00edso, Chile"}]},{"given":"Fernando","family":"Paredes","sequence":"additional","affiliation":[{"name":"Escuela de Ingenier\u00eda Industrial, Universidad Diego Portales, 8370109 Santiago, Chile"}]},{"given":"Enrique","family":"Norero","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad Santo Tom\u00e1s, 2561694 Vi\u00f1a del Mar, Chile"}]}],"member":"311","reference":[{"key":"21"},{"year":"2006","key":"26"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/465359"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.05.019"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2009.2013004"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2007.06.009"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/tsp.2011.2169253"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1948-09098-X"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-007-9012-8"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-011-0413-0"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"issue":"1","key":"7","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","year":"1990","journal-title":"ORSA Journal on Computing"},{"year":"2003","key":"4"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15396-9_5"},{"journal-title":"Computing Research Repository","year":"2001","key":"31"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(78)90029-2"},{"year":"2007","key":"11"},{"first-page":"86","volume-title":"Solving and rating Sudoku puzzles with genetic algorithms","year":"2006","key":"17"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90007-8"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2015\/286354.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2015\/286354.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2015\/286354.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T09:14:31Z","timestamp":1498209271000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/cin\/2015\/286354\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":19,"alternative-id":["286354","286354"],"URL":"https:\/\/doi.org\/10.1155\/2015\/286354","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2015]]}}}