Cover Image

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Qi, Cao, Zhiguang, Ma, Yining, Wu, Yaoxin, Gong, Yue-Jiao
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Learning to Handle Complex Constraints for Vehicle Routing Problems
by: Bi, Jieyi, et al.
Published: (2024)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
by: Zhang, Cong, et al.
Published: (2022)

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

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

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

Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
by: Zhang, Cong, et al.
Published: (2024)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
by: Bi, Jieyi, et al.
Published: (2026)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, 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)

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
by: Zhou, Jianan, et al.
Published: (2024)

Collaboration! Towards Robust Neural Methods for Routing Problems
by: Zhou, Jianan, et al.
Published: (2024)

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

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

Instance Generation for Meta-Black-Box Optimization through Latent Space Reverse Engineering
by: Wang, Chen, et al.
Published: (2025)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

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

RADAR: Learning to Route with Asymmetry-aware DistAnce Representations
by: Yi, Hang, et al.
Published: (2026)

Learning Scenario Reduction for Two-Stage Robust Optimization with Discrete Uncertainty
by: Lin, Tianjue, et al.
Published: (2026)

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

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

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

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

Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation
by: Zhu, Jianghan, et al.
Published: (2025)

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

LLaMoCo: Instruction Tuning of Large Language Models for Optimization Code Generation
by: Ma, Zeyuan, et al.
Published: (2024)

Towards Understanding the Optimization Mechanisms in Deep Learning
by: Qi, Binchuan, 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)

Learning to Segment for Vehicle Routing Problems
by: Ouyang, Wenbin, et al.
Published: (2025)

Is Exploration or Optimization the Problem for Deep Reinforcement Learning?
by: Berseth, Glen
Published: (2025)

VAGPO: Vision-augmented Asymmetric Group Preference Optimization for Graph Routing Problems
by: Liu, Shiyan, et al.
Published: (2025)

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
by: Li, Jingwen, et al.
Published: (2025)

Enhancing Cross-Problem Vehicle Routing via Federated Learning
by: Meng, Xiangchi, et al.
Published: (2026)

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

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
by: Wang, Mingzhao, 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)

Hierarchical Learning-based Graph Partition for Large-scale Vehicle Routing Problems
by: Pan, Yuxin, et al.
Published: (2025)

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
by: Ye, Haoran, et al.
Published: (2023)

Automated Reinforcement Learning: An Overview
by: Afshar, Reza Refaei, et al.
Published: (2022)