{"id":"https://openalex.org/W1969481946","doi":"https://doi.org/10.1007/s10589-009-9290-1","title":"A framework for analyzing sub-optimal performance of local search algorithms","display_name":"A framework for analyzing sub-optimal performance of local search algorithms","publication_year":2009,"publication_date":"2009-10-07","ids":{"openalex":"https://openalex.org/W1969481946","doi":"https://doi.org/10.1007/s10589-009-9290-1","mag":"1969481946"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-009-9290-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-009-9290-1","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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/A5013446446","display_name":"Alexander Nikolaev","orcid":"https://orcid.org/0000-0002-5364-0672"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexander G. Nikolaev","raw_affiliation_strings":["Department of Industrial Engineering and Management Sciences, Northwestern University, 2145 Sheridan Road Room C140, Evanston, IL, 60208, USA","Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, USA","Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, USA 60208#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, 2145 Sheridan Road Room C140, Evanston, IL, 60208, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, USA 60208#TAB#","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018895822","display_name":"Sheldon H. Jacobson","orcid":"https://orcid.org/0000-0002-9042-8750"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]},{"id":"https://openalex.org/I71561298","display_name":"Goodwin College","ror":"https://ror.org/009bjed14","country_code":"US","type":"education","lineage":["https://openalex.org/I71561298"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sheldon H. Jacobson","raw_affiliation_strings":["Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, 201 North Goodwin Avenue (MC-258), Urbana, IL, 61801-2302, USA","Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, Urbana, USA","Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, Urbana, USA 61801-2302#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, 201 North Goodwin Avenue (MC-258), Urbana, IL, 61801-2302, USA","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I71561298"]},{"raw_affiliation_string":"Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, Urbana, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Department of Computer Science, Simulation and Optimization Laboratory, University of Illinois, Urbana, USA 61801-2302#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056341484","display_name":"Shane N. Hall","orcid":"https://orcid.org/0000-0002-5860-0311"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shane N. Hall","raw_affiliation_strings":["Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, OH, 45433-7765, USA","Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, USA","Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, USA 45433-7765"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, OH, 45433-7765, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, USA 45433-7765","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067188875","display_name":"Darrall Henderson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133043","display_name":"Clinical Solutions","ror":"https://ror.org/02p9evb60","country_code":"US","type":"other","lineage":["https://openalex.org/I4210133043"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darrall Henderson","raw_affiliation_strings":["Sphere Analytical Solutions, Lexington, KY, 40517, USA","Sphere Analytical Solutions, Lexington, USA","Sphere Analytical Solutions, Lexington, USA 40517#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sphere Analytical Solutions, Lexington, KY, 40517, USA","institution_ids":[]},{"raw_affiliation_string":"Sphere Analytical Solutions, Lexington, USA","institution_ids":["https://openalex.org/I4210133043"]},{"raw_affiliation_string":"Sphere Analytical Solutions, Lexington, USA 40517#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5013446446","https://openalex.org/A5018895822","https://openalex.org/A5056341484"],"corresponding_institution_ids":["https://openalex.org/I111979921","https://openalex.org/I157725225","https://openalex.org/I4210089412","https://openalex.org/I55061410","https://openalex.org/I71561298"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08336365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":"3","first_page":"407","last_page":"433"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9879000186920166,"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/T12288","display_name":"Optimization and Search Problems","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/tabu-search","display_name":"Tabu search","score":0.7859936952590942},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7193595767021179},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7176326513290405},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6832938194274902},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6438367962837219},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.6043277382850647},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5679901838302612},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5679251551628113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5599335432052612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5528683662414551},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.46728143095970154},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.43147003650665283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3467359244823456}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7859936952590942},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7193595767021179},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7176326513290405},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6832938194274902},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6438367962837219},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.6043277382850647},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5679901838302612},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5679251551628113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5599335432052612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5528683662414551},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.46728143095970154},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.43147003650665283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3467359244823456},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-009-9290-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-009-9290-1","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:49:y:2011:i:3:p:407-433","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10589-009-9290-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W249091067","https://openalex.org/W307896644","https://openalex.org/W1578968677","https://openalex.org/W1591939288","https://openalex.org/W1982298984","https://openalex.org/W1983858667","https://openalex.org/W1995578298","https://openalex.org/W2004115473","https://openalex.org/W2011039300","https://openalex.org/W2017708378","https://openalex.org/W2042986967","https://openalex.org/W2054706926","https://openalex.org/W2056099894","https://openalex.org/W2076805032","https://openalex.org/W2089414113","https://openalex.org/W2091546382","https://openalex.org/W2095332995","https://openalex.org/W2106371135","https://openalex.org/W2106378689","https://openalex.org/W2140481308","https://openalex.org/W2144242878","https://openalex.org/W2148948822","https://openalex.org/W2163428398","https://openalex.org/W2210692376","https://openalex.org/W2339500526","https://openalex.org/W2970576388","https://openalex.org/W3151200052","https://openalex.org/W4212899374","https://openalex.org/W4285719527","https://openalex.org/W4298443330","https://openalex.org/W4300005723"],"related_works":["https://openalex.org/W2476121495","https://openalex.org/W2370323645","https://openalex.org/W2382688260","https://openalex.org/W1543589757","https://openalex.org/W1533229056","https://openalex.org/W2123829500","https://openalex.org/W2560221187","https://openalex.org/W2535266198","https://openalex.org/W2726888863","https://openalex.org/W2305572622"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}