{"id":"https://openalex.org/W4408128024","doi":"https://doi.org/10.1007/978-3-031-82377-0_29","title":"Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems","display_name":"Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems","alternate_titles":[],"publication_year":2025,"publication_date":"2025-03-05","ids":{"openalex":"https://openalex.org/W4408128024","doi":"https://doi.org/10.1007/978-3-031-82377-0_29"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-82377-0_29","doi":"https://doi.org/10.1007/978-3-031-82377-0_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-82377-0_29","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3389","issn":["2367-3389","2367-3370"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4408127941","display_name":"Intelligent Systems, Blockchain, and Communication Technologies: Selected Papers From the International Conference on Intelligent Systems, Blockchain, and Communication Technologies (ISBCom24) - Volume 1","relationship":"volume"}],"lineage":["https://openalex.org/W4408128024","https://openalex.org/W4408127941"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2406.06865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048069896","display_name":"Mohammed Mamdouh Zakaria Elhenawy","orcid":"https://orcid.org/0000-0003-2634-4576","observed_orcids":["https://orcid.org/0000-0003-2634-4576"]},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mohammed Elhenawy","raw_affiliation_strings":["Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","Centre for Data Science, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","institution_ids":["https://openalex.org/I160993911"]},{"raw_affiliation_string":"Centre for Data Science, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097195358","display_name":"Ahmed Abdelhay","orcid":"https://orcid.org/0009-0000-4052-0391","observed_orcids":["https://orcid.org/0009-0000-4052-0391"]},"institutions":[{"id":"https://openalex.org/I89466785","display_name":"Minia University","ror":"https://ror.org/02hcv4z63","country_code":"EG","type":"education","lineage":["https://openalex.org/I89466785"]}],"countries":["EG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ahmed Abdelhay","raw_affiliation_strings":["Computer and Systems Engineering Department, Faculty of Engineering, Minia University, Minia, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Systems Engineering Department, Faculty of Engineering, Minia University, Minia, Egypt","institution_ids":["https://openalex.org/I89466785"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110937486","display_name":"Taqwa I. Alhadidi","orcid":"https://orcid.org/0000-0001-6388-0904","observed_orcids":["https://orcid.org/0000-0001-6388-0904"]},"institutions":[{"id":"https://openalex.org/I104941359","display_name":"Al-Ahliyya Amman University","ror":"https://ror.org/00xddhq60","country_code":"JO","type":"education","lineage":["https://openalex.org/I104941359"]}],"countries":["JO"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Taqwa I. Alhadidi","raw_affiliation_strings":["Civil Engineering Department, Al-Ahliyya Amman University Al-Saro Al-Salt, Amman, Jordan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Civil Engineering Department, Al-Ahliyya Amman University Al-Saro Al-Salt, Amman, Jordan","institution_ids":["https://openalex.org/I104941359"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067023899","display_name":"Huthaifa I. Ashqar","orcid":"https://orcid.org/0000-0002-6835-8338","observed_orcids":["https://orcid.org/0000-0002-6835-8338"]},"institutions":[{"id":"https://openalex.org/I53620714","display_name":"Arab American University","ror":"https://ror.org/04jmsq731","country_code":"PS","type":"education","lineage":["https://openalex.org/I53620714"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["PS","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Huthaifa I. Ashqar","raw_affiliation_strings":["Arab American University, Palestine and Columbia University, Jenin, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arab American University, Palestine and Columbia University, Jenin, NY, USA","institution_ids":["https://openalex.org/I53620714","https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099111595","display_name":"Shadi Jaradat","orcid":"https://orcid.org/0000-0001-6322-2792","observed_orcids":["https://orcid.org/0000-0001-6322-2792"]},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shadi Jaradat","raw_affiliation_strings":["Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029942390","display_name":"Ahmed Jaber","orcid":"https://orcid.org/0000-0001-5493-2530","observed_orcids":["https://orcid.org/0000-0001-5493-2530"]},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ahmed Jaber","raw_affiliation_strings":["Department of Transport Technology and Economics, Faculty of Transportation Engineering and Vehicle Engineering, Budapest University of Technology and Economics, M\u0171egyetem Rkp. 3., Budapest, 1111, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Transport Technology and Economics, Faculty of Transportation Engineering and Vehicle Engineering, Budapest University of Technology and Economics, M\u0171egyetem Rkp. 3., Budapest, 1111, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006030641","display_name":"S\u00e9bastien Glaser","orcid":"https://orcid.org/0000-0003-0658-7765","observed_orcids":["https://orcid.org/0000-0003-0658-7765"]},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sebastien Glaser","raw_affiliation_strings":["Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015152477","display_name":"Andry Rakotonirainy","orcid":"https://orcid.org/0000-0002-2144-4909","observed_orcids":["https://orcid.org/0000-0002-2144-4909"]},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Andry Rakotonirainy","raw_affiliation_strings":["Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Accident Research and Road Safety Queensland, Queensland University of Technology, 130 Victoria Park Rd, Kelvin Grove, Brisbane, QLD, 4059, Australia","institution_ids":["https://openalex.org/I160993911"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5048069896"],"corresponding_institution_ids":["https://openalex.org/I160993911"],"apc_list":null,"apc_paid":null,"fwci":5.0442,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95944842,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"355"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.8871999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.8871999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.02669999934732914,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.018300000578165054,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/multimodal-large-language-models","display_name":"multimodal large language models","score":0.9919999837875366},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9769999980926514},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9139999747276306},{"id":"https://openalex.org/keywords/visual-reasoning","display_name":"visual reasoning","score":0.8930000066757202},{"id":"https://openalex.org/keywords/route-planning","display_name":"route planning","score":0.4099999964237213},{"id":"https://openalex.org/keywords/zero-shot-learning","display_name":"zero-shot learning","score":0.8980000019073486},{"id":"https://openalex.org/keywords/few-shot-learning","display_name":"few-shot learning","score":0.9800000190734863},{"id":"https://openalex.org/keywords/self-ensemble","display_name":"self-ensemble","score":0.7300000190734863},{"id":"https://openalex.org/keywords/in-context-learning","display_name":"in-context learning","score":0.5289999842643738}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8337299227714539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5407457947731018},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3572981357574463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15474262833595276}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-82377-0_29","doi":"https://doi.org/10.1007/978-3-031-82377-0_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-82377-0_29","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3389","issn":["2367-3389","2367-3370"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2406.06865","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.06865","pdf_url":"https://arxiv.org/pdf/2406.06865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2406.06865","doi":"https://doi.org/10.48550/arxiv.2406.06865","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.06865","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2406.06865","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.06865","pdf_url":"https://arxiv.org/pdf/2406.06865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408128024.pdf","grobid_xml":"https://content.openalex.org/works/W4408128024.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W3030163527","https://openalex.org/W3198002980","https://openalex.org/W4221161695","https://openalex.org/W4304194220","https://openalex.org/W4365563505","https://openalex.org/W4385567149","https://openalex.org/W4386554921","https://openalex.org/W4391094120","https://openalex.org/W4393023340","https://openalex.org/W4401416311","https://openalex.org/W4411337658","https://openalex.org/W6600225990","https://openalex.org/W7133224126","https://openalex.org/W7133231369"],"related_works":["https://openalex.org/W4401580665","https://openalex.org/W6903656985","https://openalex.org/W4406745354","https://openalex.org/W7214983005","https://openalex.org/W7214924422","https://openalex.org/W7166817640","https://openalex.org/W4415036239","https://openalex.org/W6891885324","https://openalex.org/W7166163905","https://openalex.org/W4404088350"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4408128024","counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-03-04T00:00:00"}
