{"id":"https://openalex.org/W2495374936","doi":"https://doi.org/10.1145/2908961.2908993","title":"Toward the Design of Efficient Pivoting Rules for Local Search","display_name":"Toward the Design of Efficient Pivoting Rules for Local Search","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2495374936","doi":"https://doi.org/10.1145/2908961.2908993","mag":"2495374936"},"language":"en","primary_location":{"id":"doi:10.1145/2908961.2908993","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2908993","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016073397","display_name":"Sara Tari","orcid":"https://orcid.org/0000-0002-1884-3044"},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"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":"Sara Tari","raw_affiliation_strings":["LERIA, Universit\u00e9 d'Angers, Angers, France","Laboratoire d'Etudes et de Recherche en Informatique d'Angers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LERIA, Universit\u00e9 d'Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"Laboratoire d'Etudes et de Recherche en Informatique d'Angers","institution_ids":["https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029072668","display_name":"Matthieu Basseur","orcid":"https://orcid.org/0000-0002-8285-5621"},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"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":"Matthieu Basseur","raw_affiliation_strings":["LERIA, Universit\u00e9 d'Angers, Angers, France","Laboratoire d'Etudes et de Recherche en Informatique d'Angers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LERIA, Universit\u00e9 d'Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"Laboratoire d'Etudes et de Recherche en Informatique d'Angers","institution_ids":["https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107415354","display_name":"Adrien Go\u00ebffon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"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":["LERIA, Universit\u00e9 d'Angers, Angers, France","Laboratoire d'Etudes et de Recherche en Informatique d'Angers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LERIA, Universit\u00e9 d'Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"Laboratoire d'Etudes et de Recherche en Informatique d'Angers","institution_ids":["https://openalex.org/I4210144804"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.05634841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9898999929428101,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.8452507257461548},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7502619028091431},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.7454831004142761},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7424273490905762},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7233983874320984},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6408112645149231},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.544004499912262},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5009534358978271},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47726815938949585},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4591815173625946},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.43051207065582275},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3344469666481018},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12299436330795288}],"concepts":[{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.8452507257461548},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7502619028091431},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.7454831004142761},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7424273490905762},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7233983874320984},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6408112645149231},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.544004499912262},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5009534358978271},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47726815938949585},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4591815173625946},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.43051207065582275},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3344469666481018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12299436330795288},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2908961.2908993","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2908993","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01412596v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01412596","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":"http://dl.acm.org/citation.cfm?id=2908993&CFID=873422994&CFTOKEN=97701006","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324478","display_name":"Fondation Math\u00e9matique Jacques Hadamard","ror":"https://ror.org/0153me927"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1063842838","https://openalex.org/W1985448302","https://openalex.org/W2042136196","https://openalex.org/W2044400415","https://openalex.org/W2062763553","https://openalex.org/W2064164319"],"related_works":["https://openalex.org/W4237368524","https://openalex.org/W2887485518","https://openalex.org/W4386413867","https://openalex.org/W57712993","https://openalex.org/W2789338867","https://openalex.org/W2168643276","https://openalex.org/W2911754124","https://openalex.org/W2123829500","https://openalex.org/W2305572622","https://openalex.org/W2885371939"],"abstract_inverted_index":{"Despite":[0],"the":[1,7,15,26,33,48,99,152,162,165,170],"huge":[2],"number":[3],"of":[4,18,29,50,101,130,154,164],"studies":[5,65,147],"in":[6,32,92],"metaheuristic":[8],"field,":[9],"it":[10],"remains":[11],"difficult":[12],"to":[13,35,40,58,139,174],"understand":[14,60],"relative":[16],"impact":[17],"their":[19,128,141],"elementary":[20],"components.":[21],"A":[22],"major":[23],"aspect":[24],"determining":[25,93],"general":[27],"efficiency":[28],"metaheuristics":[30],"resides":[31],"way":[34],"exploit":[36],"a":[37,43],"neighborhood":[38,53],"structure":[39],"move":[41,110,155],"within":[42],"search":[44],"space.":[45],"In":[46],"particular,":[47],"study":[49,108],"iterative":[51],"improvement":[52],"searches":[54,62,85],"(climbers)":[55],"provides":[56],"guidelines":[57],"better":[59],"local":[61,84,104,166],"behavior.":[63],"Several":[64],"clearly":[66],"state":[67],"that":[68,97,113,157],"some":[69],"climbing":[70,95],"strategies":[71,96,122],"are":[72,86,90,123],"more":[73],"suited":[74],"than":[75],"classical":[76],"best":[77,116],"and":[78,117,125,169],"first":[79,118],"improvement,":[80],"on":[81,148],"which":[82],"most":[83],"based.":[87],"Here,":[88],"we":[89,107,136],"interested":[91],"empirically":[94],"allow":[98,151],"attainment":[100],"high":[102],"quality":[103,163],"optima.":[105],"First,":[106],"alternative":[109],"selection":[111],"criteria":[112,156],"globally":[114],"outperform":[115],"improvement.":[119],"Unfortunately,":[120],"these":[121],"time-consuming":[124],"consequently":[126],"reduce":[127,140],"possibilities":[129],"integration":[131],"into":[132],"advanced":[133],"metaheuristics.":[134],"Then,":[135],"investigate":[137],"ways":[138],"computational":[142,171],"cost":[143],"by":[144],"approximation.":[145],"Empirical":[146],"NK":[149],"landscapes":[150],"identification":[153],"offer":[158],"good":[159],"tradeoffs":[160],"between":[161],"optima":[167],"attained":[168],"time":[172],"needed":[173],"reach":[175],"them.":[176]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-08-23T00:00:00"}