{"id":"https://openalex.org/W2791709949","doi":"https://doi.org/10.1007/s12351-018-0386-1","title":"A distance matrix based algorithm for solving the\u00a0traveling salesman problem","display_name":"A distance matrix based algorithm for solving the\u00a0traveling salesman problem","publication_year":2018,"publication_date":"2018-02-20","ids":{"openalex":"https://openalex.org/W2791709949","doi":"https://doi.org/10.1007/s12351-018-0386-1","mag":"2791709949"},"language":"en","primary_location":{"id":"doi:10.1007/s12351-018-0386-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-018-0386-1","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"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":"Operational Research","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/A5101417016","display_name":"Shengbin Wang","orcid":"https://orcid.org/0000-0002-2279-4708"},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shengbin Wang","raw_affiliation_strings":["Department of Marketing, Transportation and Supply Chain, College of Business and Economics, North Carolina A&T State University, Greensboro, USA","Department of Marketing, Transportation and Supply Chain, College of Business and Economics, North Carolina A&T State University, Greensboro, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Marketing, Transportation and Supply Chain, College of Business and Economics, North Carolina A&T State University, Greensboro, USA","institution_ids":["https://openalex.org/I35777872"]},{"raw_affiliation_string":"Department of Marketing, Transportation and Supply Chain, College of Business and Economics, North Carolina A&T State University, Greensboro, NC, USA","institution_ids":["https://openalex.org/I35777872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008130371","display_name":"Weizhen Rao","orcid":"https://orcid.org/0000-0002-7263-2555"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weizhen Rao","raw_affiliation_strings":["College of Economics and Management, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","College of Economics and Management, Shandong University of Science and Technology, Qingdao, 266590, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Economics and Management, Shandong University of Science and Technology, Qingdao, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"College of Economics and Management, Shandong University of Science and Technology, Qingdao, 266590, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100725148","display_name":"Yuan Hong","orcid":"https://orcid.org/0000-0003-4095-4506"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuan Hong","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA","Department of Computer Science, Illinois Institute of Technology, Chicago, IL, 60616, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL, 60616, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008130371","https://openalex.org/A5100725148","https://openalex.org/A5101417016"],"corresponding_institution_ids":["https://openalex.org/I180949307","https://openalex.org/I35777872","https://openalex.org/I80143920"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.9349,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.8799189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"3","first_page":"1505","last_page":"1542"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9919000267982483,"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/greedy-algorithm","display_name":"Greedy algorithm","score":0.8166118264198303},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7365721464157104},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.681812047958374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6582160592079163},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.6385390758514404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.55714350938797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5492926239967346},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.49672919511795044},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4865402281284332},{"id":"https://openalex.org/keywords/null-move-heuristic","display_name":"Null-move heuristic","score":0.47295090556144714},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47213035821914673},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.44817084074020386},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4282955229282379},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.42471349239349365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38122811913490295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20507940649986267}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.8166118264198303},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7365721464157104},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.681812047958374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6582160592079163},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.6385390758514404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.55714350938797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5492926239967346},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.49672919511795044},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4865402281284332},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.47295090556144714},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47213035821914673},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.44817084074020386},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4282955229282379},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.42471349239349365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38122811913490295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20507940649986267},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s12351-018-0386-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-018-0386-1","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"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":"Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:operea:v:20:y:2020:i:3:d:10.1007_s12351-018-0386-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s12351-018-0386-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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G4993763855","display_name":null,"funder_award_id":"2017M611575","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null},{"id":"https://openalex.org/F4320336751","display_name":"Science Foundation of Ministry of Education of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W187767610","https://openalex.org/W626292722","https://openalex.org/W1559839959","https://openalex.org/W1596059437","https://openalex.org/W1966612958","https://openalex.org/W1970526056","https://openalex.org/W1982265565","https://openalex.org/W1995945236","https://openalex.org/W2002425996","https://openalex.org/W2009803313","https://openalex.org/W2012336927","https://openalex.org/W2014068360","https://openalex.org/W2017708378","https://openalex.org/W2029681015","https://openalex.org/W2031236641","https://openalex.org/W2037698052","https://openalex.org/W2040371063","https://openalex.org/W2042207675","https://openalex.org/W2050568179","https://openalex.org/W2066356146","https://openalex.org/W2084602277","https://openalex.org/W2104635975","https://openalex.org/W2111581650","https://openalex.org/W2120348968","https://openalex.org/W2123095470","https://openalex.org/W2128337573","https://openalex.org/W2161449253","https://openalex.org/W2168210873","https://openalex.org/W2291407899","https://openalex.org/W2401610261","https://openalex.org/W4230268831"],"related_works":["https://openalex.org/W2058163696","https://openalex.org/W2098952401","https://openalex.org/W2950965438","https://openalex.org/W2739378952","https://openalex.org/W4321145811","https://openalex.org/W1984036937","https://openalex.org/W3030464632","https://openalex.org/W1827895227","https://openalex.org/W2994283125","https://openalex.org/W2791709949"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}