{"id":"https://openalex.org/W1966945407","doi":"https://doi.org/10.1007/s10732-011-9178-y","title":"The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems","display_name":"The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems","publication_year":2011,"publication_date":"2011-06-20","ids":{"openalex":"https://openalex.org/W1966945407","doi":"https://doi.org/10.1007/s10732-011-9178-y","mag":"1966945407"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-011-9178-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-011-9178-y","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00609252","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/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"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","GB"],"is_corresponding":true,"raw_author_name":"M. Basseur","raw_affiliation_strings":["Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK","Laboratoire d\u2019\u00c9tudes et de Recherche en Informatique d\u2019Angers (LERIA), University of Angers, Angers, France"],"affiliations":[{"raw_affiliation_string":"Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Laboratoire d\u2019\u00c9tudes et de Recherche en Informatique d\u2019Angers (LERIA), University of Angers, Angers, 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/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"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"]},{"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/I4210160005","display_name":"Computer Science Laboratory of Lille","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210160005"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Liefooghe","raw_affiliation_strings":["INRIA Dolphin Research Group, Laboratoire d\u2019Informatique Fondamentale de Lille (LIFL), CNRS, University of Lille 1, Villeneuve d\u2019Ascq, France","INRIA Dolphin Research Group, Laboratoire d'Informatique Fondamentale de Lille (LIFL), CNRS, University of Lille 1, Villeneuve d'Ascq, France"],"affiliations":[{"raw_affiliation_string":"INRIA Dolphin Research Group, Laboratoire d\u2019Informatique Fondamentale de Lille (LIFL), CNRS, University of Lille 1, Villeneuve d\u2019Ascq, France","institution_ids":["https://openalex.org/I4210160005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA Dolphin Research Group, Laboratoire d'Informatique Fondamentale de Lille (LIFL), CNRS, University of Lille 1, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I2279609970","https://openalex.org/I174424907","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034441932","display_name":"Khai Q. Le","orcid":"https://orcid.org/0000-0002-3272-6477"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. Le","raw_affiliation_strings":["Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK"],"affiliations":[{"raw_affiliation_string":"Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004567468","display_name":"Edmund Burke","orcid":"https://orcid.org/0000-0003-0712-4762"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"E. K. Burke","raw_affiliation_strings":["Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK"],"affiliations":[{"raw_affiliation_string":"Automated, Scheduling, Optimisation and Planning (ASAP) Research Group, University of Nottingham, Jubilee Campus, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029072668"],"corresponding_institution_ids":["https://openalex.org/I142263535","https://openalex.org/I49451733"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.8922,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.9026235,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"2","first_page":"263","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.9997000098228455,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7954006195068359},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6865607500076294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5591739416122437},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.556868851184845},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4713049829006195},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.46608465909957886},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.42923614382743835},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41802138090133667},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4165157079696655},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4155840575695038},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41325491666793823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25947272777557373},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22352167963981628},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08769258856773376}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7954006195068359},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6865607500076294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5591739416122437},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.556868851184845},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4713049829006195},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.46608465909957886},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42923614382743835},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41802138090133667},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4165157079696655},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4155840575695038},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41325491666793823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25947272777557373},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22352167963981628},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08769258856773376},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10732-011-9178-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-011-9178-y","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00609252v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00609252","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1381-1231","raw_type":null},{"id":"pmh:oai:HAL:hal-00609252v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00609252","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":"ISSN: 1381-1231","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dspace.stir.ac.uk:1893/15827","is_oa":false,"landing_page_url":"http://hdl.handle.net/1893/15827","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00609252v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00609252","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":"ISSN: 1381-1231","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5147293183","display_name":null,"funder_award_id":"EP/D061571/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W90390084","https://openalex.org/W99032621","https://openalex.org/W111247881","https://openalex.org/W595181173","https://openalex.org/W1488422606","https://openalex.org/W1503296932","https://openalex.org/W1510509827","https://openalex.org/W1525375343","https://openalex.org/W1531185681","https://openalex.org/W1543809355","https://openalex.org/W1545005363","https://openalex.org/W1552501108","https://openalex.org/W1567102157","https://openalex.org/W1588375755","https://openalex.org/W1588847046","https://openalex.org/W1612556207","https://openalex.org/W1613794742","https://openalex.org/W1826977795","https://openalex.org/W1987255189","https://openalex.org/W1990848197","https://openalex.org/W1992108490","https://openalex.org/W1993123118","https://openalex.org/W2004631337","https://openalex.org/W2016721869","https://openalex.org/W2030250600","https://openalex.org/W2053900989","https://openalex.org/W2057865045","https://openalex.org/W2066335675","https://openalex.org/W2086167402","https://openalex.org/W2098907614","https://openalex.org/W2106334424","https://openalex.org/W2108191223","https://openalex.org/W2109865546","https://openalex.org/W2116661285","https://openalex.org/W2126105956","https://openalex.org/W2133241632","https://openalex.org/W2136827689","https://openalex.org/W2156391157","https://openalex.org/W2163262906","https://openalex.org/W2165253468","https://openalex.org/W2198098822","https://openalex.org/W2232769049","https://openalex.org/W2261054240","https://openalex.org/W2743045177","https://openalex.org/W2914275007","https://openalex.org/W2914554951","https://openalex.org/W3023540311","https://openalex.org/W3029591682","https://openalex.org/W4285719527","https://openalex.org/W4365800041"],"related_works":["https://openalex.org/W2123829500","https://openalex.org/W2560221187","https://openalex.org/W1655912143","https://openalex.org/W3174749984","https://openalex.org/W2305572622","https://openalex.org/W2361949641","https://openalex.org/W4283765137","https://openalex.org/W4244591017","https://openalex.org/W4236293121","https://openalex.org/W2913640856"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}