{"id":"https://openalex.org/W2502133884","doi":"https://doi.org/10.1201/9781351236423-18","title":"Very Large-Scale Neighborhood Search: Theory, Algrithms, and Applications","display_name":"Very Large-Scale Neighborhood Search: Theory, Algrithms, and Applications","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2502133884","doi":"https://doi.org/10.1201/9781351236423-18","mag":"2502133884"},"language":"en","primary_location":{"id":"doi:10.1201/9781351236423-18","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"},"type":"book-chapter","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":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ravindra K. Ahuja","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037568506","display_name":"\u00d6zlem Erg\u00fcn","orcid":"https://orcid.org/0000-0002-3420-3338"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00d6zlem Ergun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072685560","display_name":"James B. Orlin","orcid":"https://orcid.org/0000-0002-7488-094X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James B. Orlin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5079361771","display_name":"Abraham P. Punnen","orcid":"https://orcid.org/0000-0002-3859-9229"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abraham P. Punnen","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106764134"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3218,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.44781445,"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":"311","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9919000267982483,"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"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/scale","display_name":"Scale (ratio)","score":0.5939154624938965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44958874583244324},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.3231637477874756},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2642311751842499},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.142537921667099}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5939154624938965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44958874583244324},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.3231637477874756},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2642311751842499},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.142537921667099}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781351236423-18","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1571087346"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880"],"abstract_inverted_index":{"A":[0],"combinatorial":[1],"optimization":[2,62],"problem":[3],"(COP)":[4],"P":[5,16],"consists":[6],"of":[7,10,15,31,64,102,125],"a":[8,119],"collection":[9],"its":[11],"instances.":[12],"An":[13],"instance":[14],"can":[17],"be":[18],"represented":[19],"as":[20],"an":[21],"ordered":[22],"pair":[23],"(F,":[24],"f),":[25],"where":[26],"F":[27],"is":[28,36,41,116],"the":[29,37,103,123,142],"family":[30],"feasible":[32,46],"solutions":[33],"and":[34,98],"f":[35],"objective":[38],"function,":[39],"which":[40],"used":[42,69],"to":[43,59,79,117,129],"compare":[44],"two":[45],"solutions.":[47],"Very":[48],"largescale":[49],"neighborhood":[50,75],"(VLSN)":[51],"search":[52,82,110,113],"algorithmsearch":[53],"algorithms":[54],"have":[55,68],"been":[56],"successfully":[57],"applied":[58],"solve":[60],"various":[61,70],"problems":[63],"practical":[65],"interest.":[66],"Researchers":[67],"techniques":[71],"for":[72],"developing":[73],"good":[74,120],"functions":[76],"that":[77],"lead":[78],"effective":[80],"VLSN":[81,109],"algorithms.":[83],"This":[84],"includes":[85],"multi-exchange":[86],"ejection":[87],"chains,":[88],"variable":[89],"depth":[90],"methods,":[91],"integer":[92],"programming,":[93],"weighted":[94],"matching":[95],"set":[96],"partitioning":[97],"so":[99],"on.":[100],"One":[101],"most":[104],"important":[105,135],"theoretical":[106,136],"questions":[107],"in":[108,114],"(and":[111],"local":[112],"general)":[115],"find":[118],"bound":[121],"on":[122],"number":[124],"improvement":[126],"steps":[127],"required":[128],"reach":[130],"termination.":[131],"In":[132],"addressing":[133],"this":[134],"question,":[137],"Johnson":[138],"et":[139],"al.":[140],"introduced":[141],"complexity":[143],"class":[144],"PLS.":[145]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}