Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xia, Yifan, Yang, Xianliang, Liu, Zichuan, Liu, Zhihao, Song, Lei, Bian, Jiang
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Knowing What Not to Do: Leverage Language Model Insights for Action Space Pruning in Multi-agent Reinforcement Learning
by: Liu, Zhihao, et al.
Published: (2024)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Sato, Rei, et al.
Published: (2024)

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

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

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
by: Bhadoriya, Abhay Singh, 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)

RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems
by: Huang, Junquan, et al.
Published: (2025)

Solving The Travelling Salesman Problem Using A Single Qubit
by: Goswami, Kapil, et al.
Published: (2024)

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

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

HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges
by: Yang, Xianliang, et al.
Published: (2025)

Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
by: Liu, Chen-Yu, et al.
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)

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

ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems
by: Yin, Zhuoli, 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)

A Hybrid Practical Approach to the Traveling Salesman Problem
by: Abdullah, Basil Yahya
Published: (2025)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
by: Araújo, Kael Silva, et al.
Published: (2025)

A Hierarchical Divide‐and‐Conquer Neural Approach for Multiple Traveling Salesman Problems
by: Bei Ou, et al.
Published: (2026)

An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems
by: Liu, Shiqing, et al.
Published: (2023)

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

Hisom: Hierarchical Self‐Organizing Map for Solving Multiple Traveling Salesman Problems
by: Qingshu Guan, et al.
Published: (2025)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
by: Heimann, Sophia, et al.
Published: (2026)

A Surface-Based Formulation of the Traveling Salesman Problem
by: Arslanoğlu, Yılmaz
Published: (2026)

HEATACO: Heatmap-Guided Ant Colony Decoding for Large-Scale Travelling Salesman Problems
by: Lin, Bo-Cheng, et al.
Published: (2026)

Hamiltonian Graphs and the Traveling Salesman Problem
by: Mehendale, Dhananjay P.
Published: (2007)

Ordered Median Traveling Salesman Problem
by: Ivana Ljubić, et al.
Published: (2026)

Colored Points Traveling Salesman Problem
by: Asaeedi, Saeed
Published: (2024)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
by: Sakai, Ryo, et al.
Published: (2026)

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

Sample-efficient LLM Optimization with Reset Replay
by: Liu, Zichuan, et al.
Published: (2025)

Post Hoc and Precarious: A Cautionary Note on Terlipressin in Early‐Stage ACLF
by: Zhihao Lei
Published: (2025)

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

A K-means Inspired Solution Framework for Large-Scale Multi-Traveling Salesman Problems
by: Chen, Xiubin
Published: (2025)

The Line Traveling Salesman and Repairman Problem with Collaboration
by: Golak, Julian, et al.
Published: (2025)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
by: Antoniadis, Antonios, et al.
Published: (2020)

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

Parameterized Complexity of Directed Traveling Salesman Problem
by: Blažej, Václav, et al.
Published: (2025)