Cover Image

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Jingtao, Ma, Hang
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Space-Time Graphs of Convex Sets for Multi-Robot Motion Planning
by: Tang, Jingtao, et al.
Published: (2025)

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
by: Philip, Allen George, et al.
Published: (2024)

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

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

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

Large-Scale Multi-Robot Coverage Path Planning via Local Search
by: Tang, Jingtao, et al.
Published: (2023)

Multi-Robot Connected Fermat Spiral Coverage
by: Tang, Jingtao, et al.
Published: (2024)

Large-Scale Multirobot Coverage Path Planning on Grids With Path Deconfliction
by: Tang, Jingtao, et al.
Published: (2024)

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

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

$A^*$ for Graphs of Convex Sets
by: Sundar, Kaarthik, et al.
Published: (2024)

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

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

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

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)

RoboWits: Unexpected Challenges for Robotic Creative Problem Solving
by: Lin, Chunru, et al.
Published: (2026)

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

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

Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems
by: Elhenawy, Mohammed, 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)

Probing Embodied LLMs: When Higher Observation Fidelity Hurts Problem Solving
by: Zenkri, Oussama, et al.
Published: (2026)

ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems
by: Yin, Zhuoli, et al.
Published: (2025)

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

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

Trust the PRoC3S: Solving Long-Horizon Robotics Problems with LLMs and Constraint Satisfaction
by: Curtis, Aidan, et al.
Published: (2024)

Augmented Graphs of Convex Sets and the Traveling Salesman Problem
by: Luna, Gael, et al.
Published: (2026)

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

NaviFormer: A Deep Reinforcement Learning Transformer-like Model to Holistically Solve the Navigation Problem
by: Fuertes, Daniel, et al.
Published: (2026)

Solving Stochastic Orienteering Problems with Chance Constraints Using a GNN Powered Monte Carlo Tree Search
by: Zuzuárregui, Marcos Abel, et al.
Published: (2024)

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

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

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)

Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems
by: Bhat, Anoop, et al.
Published: (2025)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
by: Xie, Lin, et al.
Published: (2025)

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

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem
by: Tang, Yimin, et al.
Published: (2024)

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

INTENT: Trajectory Prediction Framework with Intention-Guided Contrastive Clustering
by: Tang, Yihong, et al.
Published: (2025)