A First Guess is Rarely the Final Answer: Learning to Search in the Traveling Salesperson Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Garmendia, Andoni Irazusta
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Test-Time Augmentation for Traveling Salesperson Problem
by: Ishiyama, Ryo, et al.
Published: (2024)

Enabling Population-Based Architectures for Neural Combinatorial Optimization
by: Garmendia, Andoni Irazusta, et al.
Published: (2026)

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

Spatial-Aware Deep Reinforcement Learning for the Traveling Officer Problem
by: Strauß, Niklas, et al.
Published: (2024)

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

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

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
by: Li, Michael, 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)

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

Deep Reinforcement Learning for Traveling Purchaser Problems
by: Yuan, Haofeng, et al.
Published: (2024)

Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem
by: Lytrosyngounis, Christos, 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)

How Deep is your Guess? A Fresh Perspective on Deep Learning for Medical Time-Series Imputation
by: Qian, Linglong, 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)

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

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

TSPDiffuser: Diffusion Models as Learned Samplers for Traveling Salesperson Path Planning Problems
by: Yonetani, Ryo
Published: (2024)

Learning to Answer from Correct Demonstrations
by: Joshi, Nirmit, et al.
Published: (2025)

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

No More Guessing: a Verifiable Gradient Inversion Attack in Federated Learning
by: Diana, Francesco, et al.
Published: (2026)

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

Are Your Reasoning Models Reasoning or Guessing? A Mechanistic Analysis of Hierarchical Reasoning Models
by: Ren, Zirui, et al.
Published: (2026)

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

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

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search
by: Agostinelli, Forest
Published: (2026)

Neural Deconstruction Search for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

PERP: Rethinking the Prune-Retrain Paradigm in the Era of LLMs
by: Zimmer, Max, et al.
Published: (2023)

Streaming Deep Reinforcement Learning Finally Works
by: Elsayed, Mohamed, et al.
Published: (2024)

Plantain: Plan-Answer Interleaved Reasoning
by: Liang, Anthony, et al.
Published: (2025)

Incentivizing LLMs to Self-Verify Their Answers
by: Zhang, Fuxiang, et al.
Published: (2025)

From Guess2Graph: When and How Can Unreliable Experts Safely Boost Causal Discovery in Finite Samples?
by: Hiremath, Sujai, et al.
Published: (2025)

MAYA: Addressing Inconsistencies in Generative Password Guessing through a Unified Benchmark
by: Corrias, William, et al.
Published: (2025)

Learning-Based Algorithms for Graph Searching Problems
by: DePavia, Adela Frances, et al.
Published: (2024)

Detecting and Mitigating the Correct-Answer Extinction Window in Test-Time Reinforcement Learning with Majority Voting
by: Lin, Hongxiang, et al.
Published: (2026)

Which Graph Shift Operator? A Spectral Answer to an Empirical Question
by: Abbahaddou, Yassine
Published: (2026)

Beyond the Answer: Decoding the Behavior of LLMs as Scientific Reasoners
by: Pandey, Rohan, et al.
Published: (2026)

Crystal-KV: Efficient KV Cache Management for Chain-of-Thought LLMs via Answer-First Principle
by: Wang, Zihan, et al.
Published: (2026)

Improving Detection of Rare Nodes in Hierarchical Multi-Label Learning
by: Xu, Isaac, et al.
Published: (2026)

SR-Reward: Taking The Path More Traveled
by: Azad, Seyed Mahdi B., et al.
Published: (2025)

Rewarding the Journey, Not Just the Destination: A Composite Path and Answer Self-Scoring Reward Mechanism for Test-Time Reinforcement Learning
by: Xing, Jingyu, et al.
Published: (2025)