{"id":"https://openalex.org/W2025924944","doi":"https://doi.org/10.1007/s10589-005-4798-5","title":"Expanding Neighborhood GRASP for the Traveling Salesman Problem","display_name":"Expanding Neighborhood GRASP for the Traveling Salesman Problem","publication_year":2005,"publication_date":"2005-09-27","ids":{"openalex":"https://openalex.org/W2025924944","doi":"https://doi.org/10.1007/s10589-005-4798-5","mag":"2025924944"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-005-4798-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-005-4798-5","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/A5058880006","display_name":"Yannis Marinakis","orcid":"https://orcid.org/0000-0002-1989-5815"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Yannis Marinakis","raw_affiliation_strings":["Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100, Chania, Greece","Decision Support Systems Laboratory Department of Production Engineering and Management, Technical University of Crete, Chania, Greece 73100"],"affiliations":[{"raw_affiliation_string":"Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Decision Support Systems Laboratory Department of Production Engineering and Management, Technical University of Crete, Chania, Greece 73100","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011299350","display_name":"Athanasios Migdalas","orcid":"https://orcid.org/0000-0001-8473-3663"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Athanasios Migdalas","raw_affiliation_strings":["Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100, Chania, Greece","Decision Support Systems Laboratory Department of Production Engineering and Management, Technical University of Crete, Chania, Greece 73100"],"affiliations":[{"raw_affiliation_string":"Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete, 73100, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Decision Support Systems Laboratory Department of Production Engineering and Management, Technical University of Crete, Chania, Greece 73100","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"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":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Florida, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058880006"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":12.9076,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.98686668,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"32","issue":"3","first_page":"231","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991000294685364,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9955999851226807,"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/grasp","display_name":"GRASP","score":0.9115453362464905},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.7922172546386719},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7262747287750244},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6980109214782715},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6822593808174133},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6683458685874939},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6145356297492981},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5495253801345825},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5167531371116638},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.4225495457649231},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4074706435203552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3371705114841461}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.9115453362464905},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.7922172546386719},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7262747287750244},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6980109214782715},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6822593808174133},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6683458685874939},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6145356297492981},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5495253801345825},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5167531371116638},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.4225495457649231},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4074706435203552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3371705114841461},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10589-005-4798-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-005-4798-5","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W81055369","https://openalex.org/W173123626","https://openalex.org/W201222650","https://openalex.org/W611075725","https://openalex.org/W1198122471","https://openalex.org/W1486115220","https://openalex.org/W1486125668","https://openalex.org/W1491456715","https://openalex.org/W1513400187","https://openalex.org/W1539770086","https://openalex.org/W1559839959","https://openalex.org/W1571087346","https://openalex.org/W1596059437","https://openalex.org/W1717440967","https://openalex.org/W1830989172","https://openalex.org/W1968594877","https://openalex.org/W1996858106","https://openalex.org/W2017708378","https://openalex.org/W2023253293","https://openalex.org/W2042986967","https://openalex.org/W2069657950","https://openalex.org/W2090275183","https://openalex.org/W2102076751","https://openalex.org/W2106371135","https://openalex.org/W2111581650","https://openalex.org/W2120348968","https://openalex.org/W2125613881","https://openalex.org/W2140425706","https://openalex.org/W2142661676","https://openalex.org/W2148673189","https://openalex.org/W2324108981","https://openalex.org/W2336259629","https://openalex.org/W2474621890","https://openalex.org/W2493924669","https://openalex.org/W2997776631","https://openalex.org/W4237954928","https://openalex.org/W4253500057","https://openalex.org/W4285719527","https://openalex.org/W4294358747","https://openalex.org/W6629060565","https://openalex.org/W6999861250"],"related_works":["https://openalex.org/W2739378952","https://openalex.org/W1984036937","https://openalex.org/W2950965438","https://openalex.org/W2356976268","https://openalex.org/W4321145811","https://openalex.org/W3030464632","https://openalex.org/W2892142879","https://openalex.org/W2025924944","https://openalex.org/W2903944199","https://openalex.org/W2234629990"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}