{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T10:08:18Z","timestamp":1787652498441,"version":"build-2736575974"},"reference-count":43,"publisher":"MIT Press","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2018,9]]},"abstract":"<jats:p>Real-world optimization problems have been studied in the past, but the work resulted in approaches tailored to individual problems that could not be easily generalized. The reason for this limitation was the lack of appropriate models for the systematic study of salient aspects of real-world problems. The aim of this article is to study one of such aspects: multi-hardness. We propose a variety of decomposition-based algorithms for an abstract multi-hard problem and compare them against the most promising heuristics.<\/jats:p>","DOI":"10.1162\/evco_a_00211","type":"journal-article","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T18:52:49Z","timestamp":1497984769000},"page":"507-533","source":"Crossref","is-referenced-by-count":6,"title":["Decomposition Algorithms for a Multi-Hard Problem"],"prefix":"10.1162","volume":"26","author":[{"given":"M. R.","family":"Przybylek","sequence":"first","affiliation":[{"name":"Polish-Japanese Academy of Information Technology, Warsaw, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Wierzbicki","sequence":"additional","affiliation":[{"name":"Polish-Japanese Academy of Information Technology, Warsaw, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Z.","family":"Michalewicz","sequence":"additional","affiliation":[{"name":"Complexica, Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","volume-title":"The expected-outcome model of two-player games","author":"Abramson B.","year":"1991"},{"key":"B2","author":"Alaya I.","year":"2004","journal-title":"International Conference on Bioinspired Optimization Methods and Their Applications"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.3233\/ICG-2010-33316"},{"key":"B4","volume-title":"Introduction to linear optimization","volume":"6","author":"Bertsimas D.","year":"1997"},{"key":"B5","first-page":"1","author":"Bonyadi M. R.","year":"2016","journal-title":"Challenges in Computational Statistics and Data Mining"},{"key":"B6","first-page":"1037","author":"Bonyadi M. R.","year":"2013","journal-title":"IEEE Congress on Evolutionary Computation"},{"key":"B7","author":"Bonyadi M. R.","year":"2016","journal-title":"CoRR"},{"key":"B8","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/2576768.2598367","author":"Bonyadi M. R.","year":"2014","journal-title":"Proceedings of the 2014 Conference on Genetic and Evolutionary Computation, GECCO '14"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/071"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.12.007"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(96)00047-2"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0176-2"},{"key":"B14","author":"Coulom R.","year":"2009","journal-title":"The Japanese-French Frontiers of Science Symposium"},{"key":"B15","first-page":"136","author":"Davis L","year":"1985","journal-title":"Proceedings of an International Conference on Genetic Algorithms and Their Applications"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1080\/09511920701574461"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.020"},{"key":"B18","volume-title":"Numerical methods","author":"Faires J.","year":"2003"},{"key":"B19","first-page":"438","author":"Fidanova S","year":"2002","journal-title":"International Conference on Numerical Methods and Applications"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407874"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1145\/2347736.2347753"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.782655"},{"key":"B24","first-page":"1546","author":"Li X.","year":"2009","journal-title":"IEEE Congress on Evolutionary Computation"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2112662"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.26.3.185"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.890229"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30687-7_6"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04131-4"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29178-4_26"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.03.002"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908814"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0323-0"},{"key":"B36","first-page":"2","volume":"9","author":"Ramalhinho Louren\u00e7o H.","year":"2002","journal-title":"Mathware & Soft Computing"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2011.6032021"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478357"},{"key":"B39","author":"Takes F. W.","year":"2010","journal-title":"Proceedings of 22nd Benelux Conference on Artificial Intelligence"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37838-6"},{"key":"B41","volume-title":"The vehicle routing problem","author":"Toth P.","year":"2001"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00351-1"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/MPOT.2011.940892"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1287\/opre.40.1.113"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1093\/cje\/bei084"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1145\/1832772.1832806"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.02.017"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/evco_a_00211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T22:09:42Z","timestamp":1659132582000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/26\/3\/507-533\/1071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.1162\/evco_a_00211"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00211","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}