{"id":"https://openalex.org/W4400113229","doi":"https://doi.org/10.1109/mipro60963.2024.10569360","title":"An Overview of the State-of-the-Art Machine Learning Methods for Traveling Salesman Problem","display_name":"An Overview of the State-of-the-Art Machine Learning Methods for Traveling Salesman Problem","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4400113229","doi":"https://doi.org/10.1109/mipro60963.2024.10569360"},"language":"en","primary_location":{"id":"doi:10.1109/mipro60963.2024.10569360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mipro60963.2024.10569360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 47th MIPRO ICT and Electronics Convention (MIPRO)","raw_type":"proceedings-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/A5099635198","display_name":"Stjepan Po\u017egaj","orcid":null},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":true,"raw_author_name":"Stjepan Po\u017egaj","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034182739","display_name":"Adrian Satja Kurdija","orcid":"https://orcid.org/0000-0003-2313-0396"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Adrian Satja Kurdija","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052566827","display_name":"Marin \u0160ili\u0107","orcid":"https://orcid.org/0000-0002-4896-7689"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Marin \u0160ili\u0107","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062293489","display_name":"Goran Dela\u010d","orcid":"https://orcid.org/0000-0001-5315-8387"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Goran Dela\u010d","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024279611","display_name":"Klemo Vladimir","orcid":"https://orcid.org/0000-0002-6764-8851"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Klemo Vladimir","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5099635198"],"corresponding_institution_ids":["https://openalex.org/I181343428"],"apc_list":null,"apc_paid":null,"fwci":0.7252,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74506207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"844","last_page":"849"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9962000250816345,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9962000250816345,"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/T10028","display_name":"Topic Modeling","score":0.9955999851226807,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9930999875068665,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8900659084320068},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.6812628507614136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6740469336509705},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.6404992341995239},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.4851027727127075},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4714069366455078},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45878082513809204},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43984484672546387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1951315999031067},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16002511978149414}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8900659084320068},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.6812628507614136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6740469336509705},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.6404992341995239},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.4851027727127075},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4714069366455078},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45878082513809204},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43984484672546387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1951315999031067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16002511978149414}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mipro60963.2024.10569360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mipro60963.2024.10569360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 47th MIPRO ICT and Electronics Convention (MIPRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W1560215373","https://openalex.org/W1597286183","https://openalex.org/W1966211620","https://openalex.org/W1971483538","https://openalex.org/W2017708378","https://openalex.org/W2064675550","https://openalex.org/W2128084896","https://openalex.org/W2128674029","https://openalex.org/W2133564696","https://openalex.org/W2805798351","https://openalex.org/W2948433391","https://openalex.org/W2952332632","https://openalex.org/W2980578089","https://openalex.org/W3014847873","https://openalex.org/W3027146252","https://openalex.org/W3034214690","https://openalex.org/W3043239066","https://openalex.org/W3047863327","https://openalex.org/W3097232108","https://openalex.org/W3132134635","https://openalex.org/W3135174107","https://openalex.org/W3146106549","https://openalex.org/W3158330599","https://openalex.org/W3170112077","https://openalex.org/W3177337956","https://openalex.org/W3181294851","https://openalex.org/W3205832574","https://openalex.org/W3208692779","https://openalex.org/W3213077827","https://openalex.org/W4229012455","https://openalex.org/W4241811150","https://openalex.org/W4380374859","https://openalex.org/W4385245566","https://openalex.org/W4390492561","https://openalex.org/W6600672541","https://openalex.org/W6679434410","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6751845560","https://openalex.org/W6758687306","https://openalex.org/W6763838503","https://openalex.org/W6779088135","https://openalex.org/W6779874303","https://openalex.org/W6785065334","https://openalex.org/W6802180043","https://openalex.org/W6802255383","https://openalex.org/W6802829042","https://openalex.org/W6803443669","https://openalex.org/W6810592115","https://openalex.org/W6849897326","https://openalex.org/W6850693585","https://openalex.org/W6852956662"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W2359992618","https://openalex.org/W2361554335","https://openalex.org/W4220987199","https://openalex.org/W2171568915","https://openalex.org/W2362402143","https://openalex.org/W2265604726","https://openalex.org/W2033053473","https://openalex.org/W2495211334"],"abstract_inverted_index":{"The":[0,64],"traveling":[1,161],"salesman":[2,162],"problem":[3,32,121,163],"is":[4,58,107],"one":[5],"of":[6,48,80,93,104,116,118,154],"the":[7,42,78,91,102,143,160],"most":[8],"well-known":[9],"combinatorial":[10,73],"optimization":[11,74],"problems":[12,75],"that":[13,77,108,122],"has":[14],"been":[15],"studied":[16],"for":[17,67,142,158],"decades":[18],"due":[19,40],"to":[20,29,41,60,125],"its":[21],"importance":[22],"in":[23,51,90,127],"theory":[24],"and":[25,35,38,45,55,86],"practice.":[26],"Traditional":[27],"approaches":[28,157],"solving":[30,72,159],"this":[31,147],"include":[33],"exact":[34],"heuristic":[36],"algorithms,":[37],"recently,":[39],"significant":[43],"development":[44,79],"excellent":[46],"results":[47],"machine":[49,61,69,94,155],"learning":[50,62,70,95,156],"various":[52],"fields,":[53],"more":[54,56],"attention":[57],"paid":[59],"approaches.":[63],"main":[65],"motivation":[66],"introducing":[68],"into":[71,135],"was":[76],"classical":[81,130],"hand-crafted":[82],"heuristics":[83,106,131],"requires":[84],"theoretical":[85],"empirical":[87],"expertise,":[88],"which":[89,129],"case":[92],"can":[96,110],"be":[97,111],"replaced":[98],"by":[99],"data.":[100],"Also,":[101],"advantage":[103],"learned":[105],"they":[109,138],"trained":[112],"on":[113],"a":[114,119,151],"set":[115],"instances":[117],"specific":[120],"we":[123,149],"want":[124],"solve":[126],"practice,":[128],"do":[132],"not":[133],"take":[134],"account":[136],"because":[137],"are":[139],"usually":[140],"developed":[141,164],"general":[144],"case.":[145],"In":[146],"paper,":[148],"give":[150],"detailed":[152],"overview":[153],"so":[165],"far.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}