{"id":"https://openalex.org/W1995780467","doi":"https://doi.org/10.1145/2463372.2463430","title":"On set-based local search for multiobjective combinatorial optimization","display_name":"On set-based local search for multiobjective combinatorial optimization","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W1995780467","doi":"https://doi.org/10.1145/2463372.2463430","mag":"1995780467"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00805166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029072668","display_name":"Matthieu Basseur","orcid":"https://orcid.org/0000-0002-8285-5621"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Matthieu Basseur","raw_affiliation_strings":["Universit\u00e9 d'Angers, LERIA, France, Angers, France","LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 d'Angers, LERIA, France, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107415354","display_name":"Adrien Go\u00ebffon","orcid":null},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adrien Go\u00ebffon","raw_affiliation_strings":["Universit\u00e9 d'Angers, LERIA, France, Angers, France","LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 d'Angers, LERIA, France, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004181293","display_name":"Arnaud Liefooghe","orcid":"https://orcid.org/0000-0003-3283-3122"},"institutions":[{"id":"https://openalex.org/I4210133187","display_name":"Dolphin Design (France)","ror":"https://ror.org/03bvw7q76","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210133187"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Liefooghe","raw_affiliation_strings":["Universit\u00e9 Lille 1, LIFL - CNRS - INRIA Lille, Lille, France","DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France)","LIFL - Laboratoire d'Informatique Fondamentale de Lille (B\u00e2timent M3 59655 Villeneuve d'Ascq C\u00e9dex - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lille 1, LIFL - CNRS - INRIA Lille, Lille, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France)","institution_ids":["https://openalex.org/I4210133187"]},{"raw_affiliation_string":"LIFL - Laboratoire d'Informatique Fondamentale de Lille (B\u00e2timent M3 59655 Villeneuve d'Ascq C\u00e9dex - France)","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078220546","display_name":"Seb\u00e1stien V\u00e9rel","orcid":"https://orcid.org/0000-0003-1661-4093"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133187","display_name":"Dolphin Design (France)","ror":"https://ror.org/03bvw7q76","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210133187"]},{"id":"https://openalex.org/I4210106479","display_name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia Antipolis","ror":"https://ror.org/01215r597","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106479","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Verel","raw_affiliation_strings":["Univ. Nice Sophia-Antipolis - INRIA Lille, Nice, France","DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France)","Laboratoire d'Informatique, Signaux, et Syst\u00e8mes de Sophia-Antipolis (I3S) / Groupe SCOBI (France)"],"affiliations":[{"raw_affiliation_string":"Univ. Nice Sophia-Antipolis - INRIA Lille, Nice, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France)","institution_ids":["https://openalex.org/I4210133187"]},{"raw_affiliation_string":"Laboratoire d'Informatique, Signaux, et Syst\u00e8mes de Sophia-Antipolis (I3S) / Groupe SCOBI (France)","institution_ids":["https://openalex.org/I4210106479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029072668"],"corresponding_institution_ids":["https://openalex.org/I49451733"],"apc_list":null,"apc_paid":null,"fwci":0.7404,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72289157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"471","last_page":"478"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11115","display_name":"Topology Optimization in Engineering","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.7247840762138367},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.624264657497406},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.6154031753540039},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6059176921844482},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5302305817604065},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5189651846885681},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.5112636089324951},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48889341950416565},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.4657405614852905},{"id":"https://openalex.org/keywords/solution-set","display_name":"Solution set","score":0.4654233157634735},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4444811940193176},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.43599745631217957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4131878614425659},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41012927889823914},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1631459891796112}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.7247840762138367},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.624264657497406},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.6154031753540039},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6059176921844482},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5302305817604065},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5189651846885681},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5112636089324951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48889341950416565},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.4657405614852905},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.4654233157634735},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4444811940193176},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.43599745631217957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4131878614425659},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41012927889823914},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1631459891796112},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2463372.2463430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00805166v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00805166","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO 2013 - Genetic and Evolutionary Computation Conference, Jun 2013, Amsterdam, Netherlands. pp.471-478","raw_type":"Conference papers"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/26804","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00805166v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00805166","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO 2013 - Genetic and Evolutionary Computation Conference, Jun 2013, Amsterdam, Netherlands. pp.471-478","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W90390084","https://openalex.org/W1564638059","https://openalex.org/W1588375755","https://openalex.org/W1595498733","https://openalex.org/W1637451315","https://openalex.org/W1927073541","https://openalex.org/W1976159118","https://openalex.org/W1991817987","https://openalex.org/W2034694420","https://openalex.org/W2038420231","https://openalex.org/W2059819407","https://openalex.org/W2073819677","https://openalex.org/W2098907614","https://openalex.org/W2105291362","https://openalex.org/W2108968575","https://openalex.org/W2133275519","https://openalex.org/W2137849348","https://openalex.org/W2144982506","https://openalex.org/W2463564488","https://openalex.org/W3100012702","https://openalex.org/W3104617572","https://openalex.org/W3122481131","https://openalex.org/W4388252848"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2128203640","https://openalex.org/W4237239244","https://openalex.org/W2123829500","https://openalex.org/W2134014102","https://openalex.org/W2560221187","https://openalex.org/W2028764438","https://openalex.org/W1521720388","https://openalex.org/W2100501603","https://openalex.org/W2371207290"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"formalize":[4],"a":[5,24,33,50,59,80,92],"multiobjective":[6,13,25,99,104],"local":[7,53,83,115],"search":[8,17,39,54,61,84,116],"paradigm":[9],"by":[10],"combining":[11],"set-based":[12,52,82,114],"optimization":[14,26],"and":[15,65,90],"neighborhood-based":[16],"principles.":[18,117],"Approximating":[19],"the":[20,38,110,113,122,128],"Pareto":[21],"set":[22,34],"of":[23,43,70,95,112,131],"problem":[27],"has":[28],"been":[29],"recently":[30],"defined":[31],"as":[32],"problem,":[35],"in":[36],"which":[37],"space":[40],"is":[41],"made":[42],"all":[44],"feasible":[45],"solution-sets.":[46],"We":[47],"here":[48],"introduce":[49],"general":[51],"algorithm,":[55],"explicitly":[56],"based":[57],"on":[58,103,127],"set-domain":[60,71,133],"space,":[62],"evaluation":[63],"function,":[64],"neighborhood":[66,72,134],"relation.":[67],"Different":[68],"classes":[69],"structures":[73],"are":[74],"proposed,":[75],"each":[76],"one":[77],"leading":[78],"to":[79,124],"different":[81],"variant.":[85],"The":[86],"corresponding":[87],"methodology":[88],"generalizes":[89],"unifies":[91],"large":[93],"number":[94],"existing":[96],"approaches":[97],"for":[98],"optimization.":[100],"Preliminary":[101],"experiments":[102],"NK-landscapes":[105],"with":[106],"objective":[107],"correlation":[108],"validates":[109],"ability":[111],"Moreover,":[118],"our":[119],"investigations":[120],"shed":[121],"light":[123],"further":[125],"research":[126],"efficient":[129],"exploration":[130],"large-size":[132],"structures.":[135]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}