{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T05:33:39Z","timestamp":1648964019273},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2002,6]]},"abstract":"<jats:p> Several real world applications involve solving combinatorial optimization problems. Commonly, existing heuristic approaches are designed to address specific difficulties of the underlying problem and are applicable only within its framework. We suspect, however, that search spaces of combinatorial problems are rich in intuitive statistical and numerical information, which could be exploited heuristically in a generic manner, towards achievement of optimized solutions. Our work presents such a heuristic methodology, which can be adequately configured for several types of optimization problems. Experimental results are discussed, concerning two widely used problem models, namely the Set Partitioning and the Kanpsack problems. It is shown that, by gathering statistical information upon previously found solutions to the problems, the heuristic is able to incrementally adapt its behaviour and reach high quality solutions, exceeding the ones obtained by commonly used greedy heuristics. <\/jats:p>","DOI":"10.1142\/s0218213002000885","type":"journal-article","created":{"date-parts":[[2002,7,28]],"date-time":"2002-07-28T23:09:56Z","timestamp":1027897796000},"page":"247-266","source":"Crossref","is-referenced-by-count":1,"title":["GUIDING CONSTRUCTIVE SEARCH WITH STATISTICAL INSTANCE-BASE LEARNING"],"prefix":"10.1142","volume":"11","author":[{"given":"ORESTIS","family":"TELELIS","sequence":"first","affiliation":[{"name":"Department of Informatics and Telecommunications, University of Athens, 15784 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PANAGIOTIS","family":"STAMATOPOULOS","sequence":"additional","affiliation":[{"name":"Department of Informatics and Telecommunications, University of Athens, 15784 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","first-page":"77","volume":"1","author":"Boyan Justin","year":"2000","journal-title":"Journal of Machine Learning Research"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006559212014"},{"key":"p_4","first-page":"1","volume":"3","author":"Boyan Justin","year":"2000","journal-title":"Neural Computing Surveys"},{"key":"p_8","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"Kaelbling Leslie Pack","year":"1996","journal-title":"Journal ofArtificial Intelligence Research"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2000.tb00190.x"},{"key":"p_13","first-page":"1017","volume":"11","author":"Moll Robert","year":"1999","journal-title":"Advances in Neural Information Processing Systems"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/S0954-1810(99)00004-7"},{"key":"p_15","first-page":"203","author":"Telelis Orestis","year":"2001","journal-title":"Proceedings of the IEEE 13th International Conference on Tools with Artificial Intelligence ICTAI-"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213002000885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:13:56Z","timestamp":1565147636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213002000885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":8,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,6]]}},"alternative-id":["10.1142\/S0218213002000885"],"URL":"https:\/\/doi.org\/10.1142\/s0218213002000885","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}