Cover Image

ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yin, Zhuoli, Ding, Yi, Khir, Reem, Cai, Hua
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unsupervised Learning for Solving the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2023)

Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems
by: Elhenawy, Mohammed, et al.
Published: (2024)

GELD: A Unified Neural Model for Efficiently Solving Traveling Salesman Problems Across Different Scales
by: Xiao, Yubin, et al.
Published: (2025)

Freeze and Conquer: Reusable Ansatz for Solving the Traveling Salesman Problem
by: Fagiolo, Fabrizio, et al.
Published: (2025)

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
by: Tang, Jingtao, et al.
Published: (2025)

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
by: Xia, Yifan, et al.
Published: (2024)

Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
by: Wang, Long, et al.
Published: (2025)

Exploring Combinatorial Problem Solving with Large Language Models: A Case Study on the Travelling Salesman Problem Using GPT-3.5 Turbo
by: Masoud, Mahmoud, et al.
Published: (2024)

DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem
by: Zhou, Shipei, et al.
Published: (2025)

Multimodal Fused Learning for Solving the Generalized Traveling Salesman Problem in Robotic Task Planning
by: Cheng, Jiaqi, et al.
Published: (2025)

Comment on paper: Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
by: Min, Yimeng
Published: (2024)

An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
by: Zeng, Taihelong, et al.
Published: (2025)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
by: Chen, Jingxiao, et al.
Published: (2024)

Solving the Traveling Salesman Problem via Different Quantum Computing Architectures
by: Padmasola, Venkat, et al.
Published: (2025)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
by: Guo, Yifan, et al.
Published: (2024)

Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
by: Rodríguez-Corominas, Guillem, et al.
Published: (2026)

Steiner Traveling Salesman Problem with Quantum Annealing
by: Ciacco, Alessia, et al.
Published: (2025)

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
by: Li, Michael, et al.
Published: (2025)

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem
by: Li, Fengxiaoxiao, et al.
Published: (2026)

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems
by: Xiao, Yubin, et al.
Published: (2023)

Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
by: Shin, Min Kyu, et al.
Published: (2024)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2024)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
by: Li, Qi, et al.
Published: (2025)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
by: Goh, Yong Liang, et al.
Published: (2022)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
by: Fan, Mingfeng, et al.
Published: (2025)

Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem
by: Fang, Bowen, et al.
Published: (2024)

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
by: Yang, Ruixiao, et al.
Published: (2024)

Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges
by: Elhenawy, Mohammed, et al.
Published: (2024)

Creative Problem Solving in Large Language and Vision Models -- What Would it Take?
by: Nair, Lakshmi, et al.
Published: (2024)

Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
by: Wang, Long, et al.
Published: (2025)

OptiMUS-0.3: Using Large Language Models to Model and Solve Optimization Problems at Scale
by: AhmadiTeshnizi, Ali, et al.
Published: (2024)

TSPRank: Bridging Pairwise and Listwise Methods with a Bilinear Travelling Salesman Model
by: Li, Weixian Waylon, et al.
Published: (2024)

MathGLM-Vision: Solving Mathematical Problems with Multi-Modal Large Language Model
by: Yang, Zhen, et al.
Published: (2024)

Revisiting the Travel Planning Capabilities of Large Language Models
by: Zhang, Bo-Wen, et al.
Published: (2026)

Learn to Relax with Large Language Models: Solving Constraint Optimization Problems via Bidirectional Coevolution
by: Liu, Beidan, et al.
Published: (2025)

A Comprehensive Survey and Guide to Multimodal Large Language Models in Vision-Language Tasks
by: Liang, Chia Xin, et al.
Published: (2024)

Reinforcement Learning Problem Solving with Large Language Models
by: Gholamian, Sina, et al.
Published: (2024)

DPSO‐Q: A Reinforcement Learning–Enhanced Swarm Algorithm for Solving the Traveling Salesman Problem
by: Sivayazi Kappagantula, et al.
Published: (2025)

Large Vision Models Can Solve Mental Rotation Problems
by: Mason, Sebastian Ray, et al.
Published: (2025)