{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T10:39:08Z","timestamp":1756636748534,"version":"3.37.3"},"reference-count":29,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"ITESM Strategic Project","award":["PRY075","99695","241461"],"award-info":[{"award-number":["PRY075","99695","241461"]}]},{"name":"ITESM Research Group with Strategic Focus in Intelligent Systems","award":["PRY075","99695","241461"],"award-info":[{"award-number":["PRY075","99695","241461"]}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["PRY075","99695","241461"],"award-info":[{"award-number":["PRY075","99695","241461"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["PRY075","99695","241461"],"award-info":[{"award-number":["PRY075","99695","241461"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2018]]},"abstract":"<jats:p>When solving constraint satisfaction problems (CSPs), it is a common practice to rely on heuristics to decide which variable should be instantiated at each stage of the search. But, this ordering influences the search cost. Even so, and to the best of our knowledge, no earlier work has dealt with how first variable orderings affect the overall cost. In this paper, we explore the cost of finding high-quality orderings of variables within constraint satisfaction problems. We also study differences among the orderings produced by some commonly used heuristics and the way bad first decisions affect the search cost. One of the most important findings of this work confirms the paramount importance of first decisions. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. We propose a simple method to improve early decisions of heuristics. By using it, performance of heuristics increases.<\/jats:p>","DOI":"10.1155\/2018\/6103726","type":"journal-article","created":{"date-parts":[[2018,2,22]],"date-time":"2018-02-22T18:31:40Z","timestamp":1519324300000},"page":"1-14","source":"Crossref","is-referenced-by-count":0,"title":["Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3408-2166","authenticated-orcid":true,"given":"Jos\u00e9 Carlos","family":"Ortiz-Bayliss","sequence":"first","affiliation":[{"name":"Tecnol\u00f3gico de Monterrey, Escuela de Ingenier\u00eda y Ciencias, Ave. Eugenio Garza Sada 2501 Sur, Col. Tecnol\u00f3gico, 64849 Monterrey, NL, Mexico"}]},{"given":"Ivan","family":"Amaya","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico de Monterrey, Escuela de Ingenier\u00eda y Ciencias, Ave. Eugenio Garza Sada 2501 Sur, Col. Tecnol\u00f3gico, 64849 Monterrey, NL, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6270-3164","authenticated-orcid":true,"given":"Santiago Enrique","family":"Conant-Pablos","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico de Monterrey, Escuela de Ingenier\u00eda y Ciencias, Ave. Eugenio Garza Sada 2501 Sur, Col. Tecnol\u00f3gico, 64849 Monterrey, NL, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5320-0773","authenticated-orcid":true,"given":"Hugo","family":"Terashima-Mar\u00edn","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico de Monterrey, Escuela de Ingenier\u00eda y Ciencias, Ave. Eugenio Garza Sada 2501 Sur, Col. Tecnol\u00f3gico, 64849 Monterrey, NL, Mexico"}]}],"member":"311","reference":[{"year":"1979","key":"18"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.3103\/S1068371215060024"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/s0377-2217(98)00364-6"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.10.003"},{"first-page":"276","volume-title":"Constraint networks","year":"1992","key":"15"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018944814355"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"48","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1613\/jair.2490","volume":"32","year":"2008","journal-title":"Journal of Artificial Intelligence Research"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29828-8_16"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41000-5_6"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2016.04.003"},{"issue":"4","key":"30","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/j.patrec.2012.09.009","volume":"34","year":"2013","journal-title":"Pattern Recogn. Lett"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-015-9392-6"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-015-9249-1"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90068-X"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61551-2_66"},{"key":"10","first-page":"146","volume":"110","year":"2004","journal-title":"Frontiers in Artificial Intelligence and Applications"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(83)80007-1"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61551-2_74"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30201-8_52"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90007-K"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30201-8_75"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11169-3_7"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.01.001"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.04.001"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00052-6"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30201-8_41"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72397-4_8"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/1963190.2019581"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/6103726.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/6103726.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/6103726.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T10:59:25Z","timestamp":1570791565000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2018\/6103726\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"references-count":29,"alternative-id":["6103726","6103726"],"URL":"https:\/\/doi.org\/10.1155\/2018\/6103726","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2018]]}}}