{"id":"https://openalex.org/W4391741341","doi":"https://doi.org/10.1007/s10878-023-01104-8","title":"An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem","display_name":"An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem","publication_year":2024,"publication_date":"2024-02-12","ids":{"openalex":"https://openalex.org/W4391741341","doi":"https://doi.org/10.1007/s10878-023-01104-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-023-01104-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01104-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5078963629","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0002-0639-3066"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":["IBISC, Univ \u00c9vry, University of Paris-Saclay, 91025, \u00c9vry, France","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","School of Management (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBISC, Univ \u00c9vry, University of Paris-Saclay, 91025, \u00c9vry, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]},{"raw_affiliation_string":"School of Management (China)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042463866","display_name":"Zhen Yang","orcid":"https://orcid.org/0000-0001-9763-6766"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I4210139142","display_name":"Development Research Center","ror":"https://ror.org/04m6cjv19","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210139142","https://openalex.org/I4210155611"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Yang","raw_affiliation_strings":["Logistics Science and Technology Innovation Integrated Development Research Center, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","State key laboratory for manufacturing systems engineering (Xi'an 710049 - China)","School of Management (China)","Logistics Science and Technology Innovation Integrated Development Research Center (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics Science and Technology Innovation Integrated Development Research Center, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"State key laboratory for manufacturing systems engineering (Xi'an 710049 - China)","institution_ids":[]},{"raw_affiliation_string":"School of Management (China)","institution_ids":[]},{"raw_affiliation_string":"Logistics Science and Technology Innovation Integrated Development Research Center (China)","institution_ids":["https://openalex.org/I4210139142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101744386","display_name":"Guiqing Zhang","orcid":"https://orcid.org/0000-0002-9412-5044"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guiqing Zhang","raw_affiliation_strings":["School of Economics and Finance, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","School of Economics and Finance (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Finance, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Economics and Finance (China)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068123051","display_name":"Yongxi Cheng","orcid":"https://orcid.org/0000-0003-0405-5263"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxi Cheng","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","School of Management (China)","State key laboratory for manufacturing systems engineering (Xi'an 710049 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"School of Management (China)","institution_ids":[]},{"raw_affiliation_string":"State key laboratory for manufacturing systems engineering (Xi'an 710049 - China)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101744386"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56706114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"47","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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.9991000294685364,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9955000281333923,"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/hamiltonian-path","display_name":"Hamiltonian path","score":0.6873211860656738},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6179627776145935},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6137211322784424},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5825397372245789},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5807501077651978},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5586378574371338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5446174144744873},{"id":"https://openalex.org/keywords/hamiltonian-path-problem","display_name":"Hamiltonian path problem","score":0.503905713558197},{"id":"https://openalex.org/keywords/depot","display_name":"Depot","score":0.45473960041999817},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.44869518280029297},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4428541362285614},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4246717691421509},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.4173603057861328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38035428524017334},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33519187569618225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.252214252948761},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.20668679475784302},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07990550994873047}],"concepts":[{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.6873211860656738},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6179627776145935},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6137211322784424},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5825397372245789},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5807501077651978},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5586378574371338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5446174144744873},{"id":"https://openalex.org/C104737047","wikidata":"https://www.wikidata.org/wiki/Q987652","display_name":"Hamiltonian path problem","level":4,"score":0.503905713558197},{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.45473960041999817},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44869518280029297},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4428541362285614},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4246717691421509},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.4173603057861328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38035428524017334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33519187569618225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.252214252948761},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20668679475784302},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07990550994873047},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-023-01104-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01104-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04476979v1","is_oa":false,"landing_page_url":"https://univ-evry.hal.science/hal-04476979","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Combinatorial Optimization, 2024, 47 (2), pp.7. ⟨10.1007/s10878-023-01104-8⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:jcomop:v:47:y:2024:i:2:d:10.1007_s10878-023-01104-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-023-01104-8","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":[{"id":"https://openalex.org/G4282074303","display_name":null,"funder_award_id":"72192834","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4972362988","display_name":null,"funder_award_id":"71971167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5303336969","display_name":null,"funder_award_id":"72192830","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G735607534","display_name":null,"funder_award_id":"202206280182","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1857333123","https://openalex.org/W1969481197","https://openalex.org/W1999117624","https://openalex.org/W2016583826","https://openalex.org/W2036940456","https://openalex.org/W2077326088","https://openalex.org/W2162750432","https://openalex.org/W2656334001","https://openalex.org/W2948333404","https://openalex.org/W3174352199"],"related_works":["https://openalex.org/W4387272283","https://openalex.org/W4299647289","https://openalex.org/W1618127724","https://openalex.org/W2155631825","https://openalex.org/W2952856011","https://openalex.org/W2011032737","https://openalex.org/W2078431586","https://openalex.org/W2069133957","https://openalex.org/W4241541331","https://openalex.org/W2259723333"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}