{"id":"https://openalex.org/W4401691820","doi":"https://doi.org/10.1109/lra.2024.3445817","title":"Making a Complete Mess and Getting Away With It: Traveling Salesperson Problems With Circle Placement Variants","display_name":"Making a Complete Mess and Getting Away With It: Traveling Salesperson Problems With Circle Placement Variants","publication_year":2024,"publication_date":"2024-08-19","ids":{"openalex":"https://openalex.org/W4401691820","doi":"https://doi.org/10.1109/lra.2024.3445817"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2024.3445817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3445817","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2410.08627","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073339560","display_name":"David Woller","orcid":"https://orcid.org/0000-0001-8809-3587"},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SK"],"is_corresponding":true,"raw_author_name":"David Woller","raw_affiliation_strings":["Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University, Prague, Czech Republic","Czech Institute of Informatics,"],"raw_orcid":"https://orcid.org/0000-0001-8809-3587","affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Institute of Informatics,","institution_ids":["https://openalex.org/I4210152232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047632950","display_name":"Masoumeh Mansouri","orcid":"https://orcid.org/0000-0002-4527-7586"},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Masoumeh Mansouri","raw_affiliation_strings":["School of Computer Science, University of Birmingham, Birmingham, U.K","Czech Institute of Informatics,"],"raw_orcid":"https://orcid.org/0000-0002-4527-7586","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, U.K","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"Czech Institute of Informatics,","institution_ids":["https://openalex.org/I4210152232"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084228715","display_name":"Miroslav Kulich","orcid":"https://orcid.org/0000-0002-0997-5889"},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Miroslav Kulich","raw_affiliation_strings":["Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University, Prague, Czech Republic","Czech Institute of Informatics,"],"raw_orcid":"https://orcid.org/0000-0002-0997-5889","affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Institute of Informatics,","institution_ids":["https://openalex.org/I4210152232"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073339560"],"corresponding_institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22067153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"10","first_page":"8555","last_page":"8562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.9513999819755554,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.9513999819755554,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"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/T12933","display_name":"Franchising Strategies and Performance","score":0.9480999708175659,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and 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/T12176","display_name":"Optimization and Packing Problems","score":0.9386000037193298,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.46453529596328735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4423501789569855},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.33992135524749756},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.28439199924468994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20287004113197327}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.46453529596328735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4423501789569855},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.33992135524749756},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.28439199924468994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20287004113197327}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/lra.2024.3445817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3445817","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2410.08627","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.08627","pdf_url":"https://arxiv.org/pdf/2410.08627","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:zenodo.org:13808294","is_oa":true,"landing_page_url":"https://doi.org/10.1109/LRA.2024.3445817","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Robotics and Automation Letters, 9(10), 8555 - 8562, (2024-08-19)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.08627","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.08627","pdf_url":"https://arxiv.org/pdf/2410.08627","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1415163392","display_name":null,"funder_award_id":"10042096","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G2729865094","display_name":null,"funder_award_id":"SGS23/122/OHK3/2T/13","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G7594605176","display_name":null,"funder_award_id":"CZ.02.01.01/00/22 008/0004590","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401691820.pdf","grobid_xml":"https://content.openalex.org/works/W4401691820.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1975434639","https://openalex.org/W1985734068","https://openalex.org/W2029049650","https://openalex.org/W2134638269","https://openalex.org/W2141119792","https://openalex.org/W2141708863","https://openalex.org/W2163428398","https://openalex.org/W2219097197","https://openalex.org/W2253899129","https://openalex.org/W2330664568","https://openalex.org/W2541616316","https://openalex.org/W2590614448","https://openalex.org/W2614564353","https://openalex.org/W2772011902","https://openalex.org/W2772404211","https://openalex.org/W2773066171","https://openalex.org/W3136290055","https://openalex.org/W4292852792","https://openalex.org/W4295855183","https://openalex.org/W4306877178","https://openalex.org/W4387089483","https://openalex.org/W4387113907","https://openalex.org/W4387709652"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W3005108979"],"abstract_inverted_index":{"This":[0],"letter":[1],"explores":[2],"a":[3,14,46,88],"variation":[4],"of":[5],"the":[6,11,28,36,41,54,79,93,107,111],"Traveling":[7,29,94],"Salesperson":[8,30,95],"Problem,":[9],"where":[10],"agent":[12],"places":[13],"circular":[15],"obstacle":[16,42],"next":[17],"to":[18,26,39,77],"each":[19],"node":[20],"once":[21],"it":[22],"visits":[23],"it.":[24],"Referred":[25],"as":[27,66,92],"Problem":[31,96],"with":[32],"Circle":[33],"Placement":[34],"(TSP-CP),":[35],"aim":[37],"is":[38],"maximize":[40],"radius":[43],"for":[44,84],"which":[45],"valid":[47],"closed":[48],"tour":[49,55],"exists":[50],"and":[51,69,87],"then":[52],"minimize":[53],"cost.":[56],"The":[57],"TSP-CP":[58],"finds":[59],"relevance":[60],"in":[61,117],"various":[62],"real-world":[63],"applications,":[64],"such":[65],"harvesting,":[67],"quarrying,":[68],"open-pit":[70],"mining.":[71],"We":[72],"propose":[73],"several":[74],"novel":[75],"solvers":[76,109],"address":[78],"TSP-CP,":[80],"its":[81],"variant":[82],"tailored":[83],"Dubins":[85],"vehicles,":[86],"crucial":[89],"subproblem":[90],"known":[91],"on":[97,114],"self-deleting":[98],"graphs":[99],"(TSP-SD).":[100],"Our":[101],"extensive":[102],"experimental":[103],"results":[104],"show":[105],"that":[106],"proposed":[108],"outperform":[110],"current":[112],"state-of-the-art":[113],"related":[115],"problems":[116],"solution":[118],"quality.":[119]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}