乐胖代购免代理版

{"id":"https://openalex.org/W4384831806","doi":"https://doi.org/10.1016/j.ejor.2023.07.022","title":"A comprehensive survey on the generalized traveling salesman problem","display_name":"A comprehensive survey on the generalized traveling salesman problem","publication_year":2023,"publication_date":"2023-07-19","ids":{"openalex":"https://openalex.org/W4384831806","doi":"https://doi.org/10.1016/j.ejor.2023.07.022"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.07.022","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2023.07.022","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054561530","display_name":"Petric\u0103 C. Pop","orcid":"https://orcid.org/0000-0002-0626-9284"},"institutions":[{"id":"https://openalex.org/I158333966","display_name":"Technical University of Cluj-Napoca","ror":"https://ror.org/03r8nwp71","country_code":"RO","type":"education","lineage":["https://openalex.org/I158333966"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Petric\u0103 C. Pop","raw_affiliation_strings":["Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania"],"affiliations":[{"raw_affiliation_string":"Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania","institution_ids":["https://openalex.org/I158333966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021937248","display_name":"Ovidiu Cosma","orcid":"https://orcid.org/0000-0001-9740-5394"},"institutions":[{"id":"https://openalex.org/I158333966","display_name":"Technical University of Cluj-Napoca","ror":"https://ror.org/03r8nwp71","country_code":"RO","type":"education","lineage":["https://openalex.org/I158333966"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Ovidiu Cosma","raw_affiliation_strings":["Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania"],"affiliations":[{"raw_affiliation_string":"Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania","institution_ids":["https://openalex.org/I158333966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019466406","display_name":"Cosmin Sabo","orcid":"https://orcid.org/0000-0002-5648-7191"},"institutions":[{"id":"https://openalex.org/I158333966","display_name":"Technical University of Cluj-Napoca","ror":"https://ror.org/03r8nwp71","country_code":"RO","type":"education","lineage":["https://openalex.org/I158333966"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Cosmin Sabo","raw_affiliation_strings":["Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania"],"affiliations":[{"raw_affiliation_string":"Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Mathematics and Computer Science, Baia Mare, Romania","institution_ids":["https://openalex.org/I158333966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004569249","display_name":"Corina Pop Sitar","orcid":null},"institutions":[{"id":"https://openalex.org/I158333966","display_name":"Technical University of Cluj-Napoca","ror":"https://ror.org/03r8nwp71","country_code":"RO","type":"education","lineage":["https://openalex.org/I158333966"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Corina Pop Sitar","raw_affiliation_strings":["Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Economics, Baia Mare, Romania"],"affiliations":[{"raw_affiliation_string":"Technical University of Cluj-Napoca, North University Center of Baia Mare, Department of Economics, Baia Mare, Romania","institution_ids":["https://openalex.org/I158333966"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054561530"],"corresponding_institution_ids":["https://openalex.org/I158333966"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290,"provenance":"doaj"},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290,"provenance":"doaj"},"fwci":19.761,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.850691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"314","issue":"3","first_page":"819","last_page":"835"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997,"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.9997,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9863,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9735,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.606266},{"id":"https://openalex.org/keywords/cross-entropy-method","display_name":"Cross-entropy method","score":0.47917855},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle Routing Problem","score":0.44018278}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9192707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6985122},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.606266},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.562276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5446713},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.54136103},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.49412635},{"id":"https://openalex.org/C75782508","wikidata":"https://www.wikidata.org/wiki/Q3333633","display_name":"Cross-entropy method","level":4,"score":0.47917855},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.46045828},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.44476494},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.44018278},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4326296},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42432183},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4163572},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.20936814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1868549},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18478534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17122906},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.07.022","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.07.022","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.79,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":95,"referenced_works":["https://openalex.org/W108694910","https://openalex.org/W1491196670","https://openalex.org/W1492852957","https://openalex.org/W1517470327","https://openalex.org/W1544174492","https://openalex.org/W1548703119","https://openalex.org/W1596142555","https://openalex.org/W177667415","https://openalex.org/W1798811472","https://openalex.org/W1803699370","https://openalex.org/W1837195430","https://openalex.org/W1966175066","https://openalex.org/W1966883438","https://openalex.org/W1968492936","https://openalex.org/W1975856156","https://openalex.org/W1983945124","https://openalex.org/W1986056047","https://openalex.org/W1988985448","https://openalex.org/W1996444471","https://openalex.org/W2006309925","https://openalex.org/W2008656089","https://openalex.org/W2018269848","https://openalex.org/W2019741214","https://openalex.org/W2023947722","https://openalex.org/W2029681015","https://openalex.org/W2031673408","https://openalex.org/W2032789430","https://openalex.org/W2037749870","https://openalex.org/W2044430013","https://openalex.org/W2049287714","https://openalex.org/W2050817363","https://openalex.org/W2051579561","https://openalex.org/W2054669984","https://openalex.org/W2059768321","https://openalex.org/W2060827745","https://openalex.org/W2061637847","https://openalex.org/W2065862878","https://openalex.org/W2067061580","https://openalex.org/W2069759501","https://openalex.org/W2070484240","https://openalex.org/W2079125893","https://openalex.org/W2081231516","https://openalex.org/W2083974195","https://openalex.org/W2086987885","https://openalex.org/W2089196696","https://openalex.org/W2111685454","https://openalex.org/W2120988215","https://openalex.org/W2124125948","https://openalex.org/W2127469225","https://openalex.org/W2140784080","https://openalex.org/W2150367356","https://openalex.org/W2163428398","https://openalex.org/W2163557644","https://openalex.org/W2165142526","https://openalex.org/W2168381469","https://openalex.org/W2171867048","https://openalex.org/W2192217525","https://openalex.org/W2231635909","https://openalex.org/W2237467837","https://openalex.org/W2478342984","https://openalex.org/W2535516228","https://openalex.org/W2610052675","https://openalex.org/W2614564353","https://openalex.org/W2737797443","https://openalex.org/W2745422985","https://openalex.org/W2771232196","https://openalex.org/W2790914305","https://openalex.org/W2913131069","https://openalex.org/W2930154544","https://openalex.org/W2944565881","https://openalex.org/W2946857491","https://openalex.org/W2962992409","https://openalex.org/W2984252776","https://openalex.org/W2986225358","https://openalex.org/W2997023520","https://openalex.org/W3003532379","https://openalex.org/W3005294261","https://openalex.org/W3097627130","https://openalex.org/W3109178235","https://openalex.org/W3121330861","https://openalex.org/W3125146262","https://openalex.org/W3130706049","https://openalex.org/W3134634344","https://openalex.org/W3138610415","https://openalex.org/W3149887167","https://openalex.org/W3161970260","https://openalex.org/W3200283020","https://openalex.org/W3215977601","https://openalex.org/W4238506994","https://openalex.org/W4252330468","https://openalex.org/W4310792222","https://openalex.org/W4362514983","https://openalex.org/W610658487","https://openalex.org/W882058369","https://openalex.org/W997017151"],"related_works":["https://openalex.org/W3013791021","https://openalex.org/W2946024655","https://openalex.org/W2758988501","https://openalex.org/W2592027639","https://openalex.org/W2189435634","https://openalex.org/W2146364482","https://openalex.org/W2123233098","https://openalex.org/W2081878758","https://openalex.org/W1987671593","https://openalex.org/W1604040598"],"abstract_inverted_index":{"The":[0,99,125],"generalized":[1],"traveling":[2,12],"salesman":[3,13],"problem":[4,14,76,133],"(GTSP)":[5],"is":[6,18,92,104,127],"an":[7],"extension":[8],"of":[9,46,72,101,141,160,163],"the":[10,20,57,70,97,123,130,142,151,161,164],"classical":[11],"(TSP)":[15],"and":[16,33,55,62,82,119,136,157,174],"it":[17],"among":[19],"most":[21],"researched":[22],"combinatorial":[23,74],"optimization":[24,75],"problems":[25,173],"due":[26],"to":[27,96,105],"its":[28],"theoretical":[29],"properties,":[30],"complexity":[31],"aspects":[32],"real-life":[34,139],"applications":[35,140],"in":[36,79],"various":[37],"areas:":[38],"location-routing":[39],"problems,":[40,138],"material":[41],"flow":[42],"design":[43],"problem,":[44,153],"distribution":[45],"medical":[47],"supplies,":[48],"urban":[49],"waste":[50],"collection":[51],"management,":[52],"airport":[53],"selection":[54],"routing":[56],"courier":[58],"airplanes,":[59],"image":[60],"retrieval":[61],"ranking,":[63],"digital":[64],"garment":[65],"manufacturing,":[66],"etc.":[67],"Even":[68],"though":[69],"importance":[71],"this":[73,102,107],"was":[77],"highlighted":[78],"several":[80,86],"publications":[81],"there":[83,91],"were":[84],"developed":[85],"methods":[87],"for":[88,149],"solving":[89,150],"it,":[90],"no":[93],"survey":[94,113],"dedicated":[95],"GTSP.":[98,124],"scope":[100],"paper":[103,126],"close":[106],"gap":[108],"by":[109],"providing":[110],"a":[111],"comprehensive":[112],"on":[114],"mathematical":[115,144],"formulations,":[116,145],"solution":[117,146],"approaches":[118,147],"latest":[120],"advances":[121],"regarding":[122],"organized":[128],"around":[129],"following":[131],"issues:":[132],"definition,":[134],"variations":[135],"related":[137],"GTSP,":[143],"designed":[148],"investigated":[152],"datasets,":[154],"computational":[155],"results":[156],"comparative":[158],"analysis":[159],"performance":[162],"existing":[165],"state-of-the-art":[166],"algorithms.":[167],"Additionally,":[168],"we":[169],"discuss":[170],"certain":[171],"open":[172],"potential":[175],"research":[176],"directions.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4384831806","counts_by_year":[{"year":2024,"cited_by_count":44},{"year":2023,"cited_by_count":3}],"updated_date":"2025-01-19T22:59:18.660378","created_date":"2023-07-21"}