{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T14:16:27Z","timestamp":1768400187481,"version":"3.49.0"},"reference-count":18,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p> In this article, a local search approach is proposed for three variants of the bi-objective binary knapsack problem, with the aim of maximizing the total profit and minimizing the total weight. First, an experimental study on a given structural property of connectedness of the efficient set is conducted. Based on this property, a local search algorithm is proposed and its performance is compared to exact algorithms in terms of runtime and quality metrics. The experimental results indicate that this simple local search algorithm is able to find a representative set of optimal solutions in most of the cases, and in much less time than exact algorithms. <\/jats:p>","DOI":"10.1162\/evco_a_00074","type":"journal-article","created":{"date-parts":[[2012,3,5]],"date-time":"2012-03-05T05:49:00Z","timestamp":1330926540000},"page":"179-196","source":"Crossref","is-referenced-by-count":12,"title":["On Local Search for Bi-objective Knapsack Problems"],"prefix":"10.1162","volume":"21","author":[{"given":"Arnaud","family":"Liefooghe","sequence":"first","affiliation":[{"name":"LIFL, Universit\u00e9 Lille 1, UMR CNRS 8022, 59655 Villeneuve d'Ascq cedex, France"}]},{"given":"Lu\u00eds","family":"Paquete","sequence":"additional","affiliation":[{"name":"CISUC, Department of Informatics Engineering, Faculty of Science and Technology, University of Coimbra, 3030-290 Coimbra, Portugal"}]},{"given":"Jos\u00e9 Rui","family":"Figueira","sequence":"additional","affiliation":[{"name":"CEG-IST, Instituto Superior T\u00e9cnico, 1040-001 Lisboa, Portugal; and LORIA Laboratory, Nancy, France"}]}],"member":"281","reference":[{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.10.008"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-22199-0"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00116-6"},{"key":"B6","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg D. E.","year":"1989"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-011-9849-8"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.02.010"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568167"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023415.22052.55"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9181-3"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20364-0_5"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-009-9103-9"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.9.494"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0230-0"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85646-7_7"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25566-3_9"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00074","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:11Z","timestamp":1615586291000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/21\/1\/179-196\/932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1162\/EVCO_a_00074"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00074","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}