{"id":"https://openalex.org/W2137849348","doi":"https://doi.org/10.1016/s0166-218x(01)00338-9","title":"A survey of very large-scale neighborhood search techniques","display_name":"A survey of very large-scale neighborhood search techniques","publication_year":2002,"publication_date":"2002-10-14","ids":{"openalex":"https://openalex.org/W2137849348","doi":"https://doi.org/10.1016/s0166-218x(01)00338-9","mag":"2137849348"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(01)00338-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(01)00338-9","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","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/A5106764134","display_name":"Ravindra K. Ahuja","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ravindra K. Ahuja","raw_affiliation_strings":["Department of Industrial & Systems Engineering, University of Florida, P.O. Box 116595, Gainesville, FL 32611, USA","Department of Industrial & Systems Engineering, University of Florida, P.O. Box 116595, Gainesville, FL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial & Systems Engineering, University of Florida, P.O. Box 116595, Gainesville, FL 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Industrial & Systems Engineering, University of Florida, P.O. Box 116595, Gainesville, FL#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037568506","display_name":"\u00d6zlem Erg\u00fcn","orcid":"https://orcid.org/0000-0002-3420-3338"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00d6zlem Ergun","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA","School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA;","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072685560","display_name":"James B. Orlin","orcid":"https://orcid.org/0000-0002-7488-094X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James B. Orlin","raw_affiliation_strings":["Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02139, USA","Sloan School of Management, Massachusetts Institute of Technology , Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology , Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079361771","display_name":"Abraham P. Punnen","orcid":"https://orcid.org/0000-0002-3859-9229"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Abraham P. Punnen","raw_affiliation_strings":["Department of Mathematics, Statistics and Computer Science, University of New Brunswick, Saint John, N.B., Canada E2L 4L5","Department of Mathematics, Statistics, and Computer Science, University of New Brunswick, Saint John, N.B., Canada, E2L 4L5#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of New Brunswick, Saint John, N.B., Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of New Brunswick, Saint John, N.B., Canada, E2L 4L5#TAB#","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106764134"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":32.3978,"has_fulltext":false,"cited_by_count":639,"citation_normalized_percentile":{"value":0.99786187,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"123","issue":"1-3","first_page":"75","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/heuristic","display_name":"Heuristic","score":0.6191439032554626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6173921227455139},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5875324606895447},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5648630261421204},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.5479353666305542},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5209999680519104},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5209951996803284},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5088186860084534},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.48904117941856384},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.46280354261398315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32492220401763916},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.3041379451751709},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.2237955927848816}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6191439032554626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6173921227455139},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5875324606895447},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5648630261421204},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.5479353666305542},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5209999680519104},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5209951996803284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5088186860084534},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.48904117941856384},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.46280354261398315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32492220401763916},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3041379451751709},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2237955927848816},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s0166-218x(01)00338-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(01)00338-9","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.197.3658","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.197.3658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ocw.mit.edu/NR/rdonlyres/Sloan-School-of-Management/15-053Introduction-to-OptimizationSpring2002/1B8B4FF1-07EB-4E68-A420-CD8CE1B515CF/0/s02lec23b.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.4328","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.4328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jorlin.scripts.mit.edu/docs/publications/94-VLSN CombinedThrough.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.4672","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.4672","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jorlin.scripts.mit.edu/docs/publications/72-vlsnsurvey.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6499999761581421,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W93177885","https://openalex.org/W175428084","https://openalex.org/W181964528","https://openalex.org/W201222650","https://openalex.org/W249091067","https://openalex.org/W307896644","https://openalex.org/W1486140585","https://openalex.org/W1486813196","https://openalex.org/W1519733956","https://openalex.org/W1524101273","https://openalex.org/W1539770086","https://openalex.org/W1546457065","https://openalex.org/W1562721326","https://openalex.org/W1565779782","https://openalex.org/W1585681562","https://openalex.org/W1603665682","https://openalex.org/W1678991643","https://openalex.org/W1717440967","https://openalex.org/W1851860056","https://openalex.org/W1937463903","https://openalex.org/W1966907764","https://openalex.org/W1968569154","https://openalex.org/W1980746862","https://openalex.org/W1981097545","https://openalex.org/W1991357364","https://openalex.org/W1991670069","https://openalex.org/W1991755800","https://openalex.org/W2003021478","https://openalex.org/W2013613968","https://openalex.org/W2014617308","https://openalex.org/W2017708378","https://openalex.org/W2027528755","https://openalex.org/W2027764232","https://openalex.org/W2029841189","https://openalex.org/W2042986967","https://openalex.org/W2045758866","https://openalex.org/W2047820376","https://openalex.org/W2050701304","https://openalex.org/W2052614107","https://openalex.org/W2053913299","https://openalex.org/W2053989074","https://openalex.org/W2060400398","https://openalex.org/W2062188707","https://openalex.org/W2062749672","https://openalex.org/W2069323107","https://openalex.org/W2070148528","https://openalex.org/W2071419879","https://openalex.org/W2072269936","https://openalex.org/W2073713739","https://openalex.org/W2074674109","https://openalex.org/W2084512390","https://openalex.org/W2084751431","https://openalex.org/W2087970026","https://openalex.org/W2088130396","https://openalex.org/W2088968237","https://openalex.org/W2090373017","https://openalex.org/W2090390706","https://openalex.org/W2091674391","https://openalex.org/W2092501917","https://openalex.org/W2095117703","https://openalex.org/W2106371135","https://openalex.org/W2106378689","https://openalex.org/W2123909283","https://openalex.org/W2129720979","https://openalex.org/W2129905653","https://openalex.org/W2133954516","https://openalex.org/W2148673189","https://openalex.org/W2155370486","https://openalex.org/W2161455936","https://openalex.org/W2163705084","https://openalex.org/W2164483807","https://openalex.org/W2165387188","https://openalex.org/W2170827956","https://openalex.org/W2207378191","https://openalex.org/W2339500526","https://openalex.org/W2737411934","https://openalex.org/W4213318664","https://openalex.org/W4236269389","https://openalex.org/W4245681882","https://openalex.org/W4246467599","https://openalex.org/W4253500057","https://openalex.org/W4285719527","https://openalex.org/W4300005723","https://openalex.org/W4301457986","https://openalex.org/W6600747648","https://openalex.org/W6632437792","https://openalex.org/W6634235748","https://openalex.org/W6635927623","https://openalex.org/W6640740702","https://openalex.org/W6673091723","https://openalex.org/W7071667358"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W2358427436","https://openalex.org/W1994919150","https://openalex.org/W4386269615","https://openalex.org/W2064794194","https://openalex.org/W1605835093","https://openalex.org/W2402589461","https://openalex.org/W4200104947","https://openalex.org/W58921990","https://openalex.org/W2794473043"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":26},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":30},{"year":2014,"cited_by_count":43},{"year":2013,"cited_by_count":28},{"year":2012,"cited_by_count":28}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}