Cover Image

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goh, Yong Liang, Lee, Wee Sun, Bresson, Xavier, Laurent, Thomas, Lim, Nicholas
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Artificial Intelligence Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Asymptotic Bounds for the Traveling Salesman Problem with Drone
by: Lee, Jae Hyeok, et al.
Published: (2026)

On parametric formulations for the Asymmetric Traveling Salesman Problem
by: Angulo, Gustavo, et al.
Published: (2024)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
by: Gupta, Varsha
Published: (2024)

Optimal Transportation by Orthogonal Coupling Dynamics
by: Sadr, Mohsen, et al.
Published: (2024)

Optimal and Diffusion Transports in Machine Learning
by: Peyré, Gabriel
Published: (2025)

OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning
by: Ding, Zezhen, et al.
Published: (2025)

Optimal Transport for Probabilistic Circuits
by: Ciotinga, Adrian, et al.
Published: (2024)

Optimal Transport for Machine Learners
by: Peyré, Gabriel
Published: (2025)

Performative Policy Gradient: Optimality in Performative Reinforcement Learning
by: Basu, Debabrota, et al.
Published: (2025)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
by: Levin, Joshua, et al.
Published: (2022)

Action Dependency Graphs for Globally Optimal Coordinated Reinforcement Learning
by: Ding, Jianglin, et al.
Published: (2025)

Benchmarking Reinforcement Learning via Stochastic Converse Optimality: Generating Systems with Known Optimal Policies
by: Ibrahim, Sinan, et al.
Published: (2026)

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

Learning to Cut: Reinforcement Learning for Benders Decomposition
by: Cai, Haochen, et al.
Published: (2026)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
by: Kumar, Deepak Prakash, et al.
Published: (2023)

A Survey on Algorithmic Developments in Optimal Transport Problem with Applications
by: Moradi, Sina
Published: (2025)

Double-Bounded Optimal Transport for Advanced Clustering and Classification
by: Shi, Liangliang, et al.
Published: (2024)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
by: Wan, Pengfu, et al.
Published: (2025)

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery
by: Kumar, Deepak Prakash, et al.
Published: (2026)

Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problems
by: Huang, Yilie, et al.
Published: (2024)

Approximate Stability of Subadditive Games and Traveling Salesman Games
by: Besson-Niebles, Nicolas, et al.
Published: (2025)

Agentic Transformers Provably Learn to Search via Reinforcement Learning
by: Yang, Tong, et al.
Published: (2026)

A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem
by: Xu, Xiaoyang, et al.
Published: (2023)

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

OTAD: An Optimal Transport-Induced Robust Model for Agnostic Adversarial Attack
by: Gai, Kuo, et al.
Published: (2024)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
by: Xu, Qing, et al.
Published: (2025)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
by: Kumar, Deepak Prakash, et al.
Published: (2024)

Data-Driven Exploration for a Class of Continuous-Time Indefinite Linear--Quadratic Reinforcement Learning Problems
by: Huang, Yilie, et al.
Published: (2025)

Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals
by: Tang, Yu, et al.
Published: (2026)

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

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

On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP
by: Wang, Wei, et al.
Published: (2024)

Nash Equilibria, Regularization and Computation in Optimal Transport-Based Distributionally Robust Optimization
by: Shafiee, Soroosh, et al.
Published: (2023)

Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
by: Li, Hongpei, et al.
Published: (2024)

Model Predictive Control and Reinforcement Learning: A Unified Framework Based on Dynamic Programming
by: Bertsekas, Dimitri P.
Published: (2024)

Safety-Aware Reinforcement Learning for Electric Vehicle Charging Station Management in Distribution Network
by: Fan, Jiarong, et al.
Published: (2024)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Scalable Solution of the Stochastic Multi-path Traveling Salesman Problem via Neural Networks
by: Chou, Xiaochen, et al.
Published: (2026)

On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
by: Vercesi, Eleonora, et al.
Published: (2025)