Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
Fuente:
arXiv
Salvato in:
| Autori principali: | Rodríguez-Corominas, Guillem, Blesa, Maria J., Blum, Christian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Accelerating the k-means++ Algorithm by Using Geometric Information
di: Corominas, Guillem Rodríguez, et al.
Pubblicazione: (2024)
di: Corominas, Guillem Rodríguez, et al.
Pubblicazione: (2024)
Unsupervised Learning for Solving the Travelling Salesman Problem
di: Min, Yimeng, et al.
Pubblicazione: (2023)
di: Min, Yimeng, et al.
Pubblicazione: (2023)
An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
di: Zeng, Taihelong, et al.
Pubblicazione: (2025)
di: Zeng, Taihelong, et al.
Pubblicazione: (2025)
iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
di: Guo, Yifan, et al.
Pubblicazione: (2024)
di: Guo, Yifan, et al.
Pubblicazione: (2024)
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
di: Li, Qi, et al.
Pubblicazione: (2025)
di: Li, Qi, et al.
Pubblicazione: (2025)
Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
di: Li, Michael, et al.
Pubblicazione: (2025)
di: Li, Michael, et al.
Pubblicazione: (2025)
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
di: Goh, Yong Liang, et al.
Pubblicazione: (2022)
di: Goh, Yong Liang, et al.
Pubblicazione: (2022)
A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
di: Fan, Mingfeng, et al.
Pubblicazione: (2025)
di: Fan, Mingfeng, et al.
Pubblicazione: (2025)
Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
di: Chen, Jingxiao, et al.
Pubblicazione: (2024)
di: Chen, Jingxiao, et al.
Pubblicazione: (2024)
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
di: Min, Yimeng, et al.
Pubblicazione: (2024)
di: Min, Yimeng, et al.
Pubblicazione: (2024)
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
di: Xia, Yifan, et al.
Pubblicazione: (2024)
di: Xia, Yifan, et al.
Pubblicazione: (2024)
Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
di: Shin, Min Kyu, et al.
Pubblicazione: (2024)
di: Shin, Min Kyu, et al.
Pubblicazione: (2024)
Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
di: Vu, Nguyen Gia Hien, et al.
Pubblicazione: (2025)
di: Vu, Nguyen Gia Hien, et al.
Pubblicazione: (2025)
Comment on paper: Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
di: Min, Yimeng
Pubblicazione: (2024)
di: Min, Yimeng
Pubblicazione: (2024)
Spatial-Aware Deep Reinforcement Learning for the Traveling Officer Problem
di: Strauß, Niklas, et al.
Pubblicazione: (2024)
di: Strauß, Niklas, et al.
Pubblicazione: (2024)
Deep Reinforcement Learning for Traveling Purchaser Problems
di: Yuan, Haofeng, et al.
Pubblicazione: (2024)
di: Yuan, Haofeng, et al.
Pubblicazione: (2024)
Pass@K Policy Optimization: Solving Harder Reinforcement Learning Problems
di: Walder, Christian, et al.
Pubblicazione: (2025)
di: Walder, Christian, et al.
Pubblicazione: (2025)
Freeze and Conquer: Reusable Ansatz for Solving the Traveling Salesman Problem
di: Fagiolo, Fabrizio, et al.
Pubblicazione: (2025)
di: Fagiolo, Fabrizio, et al.
Pubblicazione: (2025)
PeersimGym: An Environment for Solving the Task Offloading Problem with Reinforcement Learning
di: Metelo, Frederico, et al.
Pubblicazione: (2024)
di: Metelo, Frederico, et al.
Pubblicazione: (2024)
GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
di: Tang, Jingtao, et al.
Pubblicazione: (2025)
di: Tang, Jingtao, et al.
Pubblicazione: (2025)
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems
di: Xiao, Yubin, et al.
Pubblicazione: (2023)
di: Xiao, Yubin, et al.
Pubblicazione: (2023)
Deep Reinforcement Learning for Solving Management Problems: Towards A Large Management Mode
di: Jiang, Jinyang, et al.
Pubblicazione: (2024)
di: Jiang, Jinyang, et al.
Pubblicazione: (2024)
Enhancing LLMs for Physics Problem-Solving using Reinforcement Learning with Human-AI Feedback
di: Anand, Avinash, et al.
Pubblicazione: (2024)
di: Anand, Avinash, et al.
Pubblicazione: (2024)
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
di: Ye, Haoran, et al.
Pubblicazione: (2023)
di: Ye, Haoran, et al.
Pubblicazione: (2023)
Multimodal Fused Learning for Solving the Generalized Traveling Salesman Problem in Robotic Task Planning
di: Cheng, Jiaqi, et al.
Pubblicazione: (2025)
di: Cheng, Jiaqi, et al.
Pubblicazione: (2025)
Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
di: Wang, Long, et al.
Pubblicazione: (2025)
di: Wang, Long, et al.
Pubblicazione: (2025)
IterIS: Iterative Inference-Solving Alignment for LoRA Merging
di: Chen, Hongxu, et al.
Pubblicazione: (2024)
di: Chen, Hongxu, et al.
Pubblicazione: (2024)
Matching Problems to Solutions: An Explainable Way of Solving Machine Learning Problems
di: Saleh, Lokman, et al.
Pubblicazione: (2024)
di: Saleh, Lokman, et al.
Pubblicazione: (2024)
Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
di: Wan, Pengfu, et al.
Pubblicazione: (2025)
di: Wan, Pengfu, et al.
Pubblicazione: (2025)
Test-Time Augmentation for Traveling Salesperson Problem
di: Ishiyama, Ryo, et al.
Pubblicazione: (2024)
di: Ishiyama, Ryo, et al.
Pubblicazione: (2024)
SafeAdapt: Provably Safe Policy Updates in Deep Reinforcement Learning
di: Anisimov, Maksim, et al.
Pubblicazione: (2026)
di: Anisimov, Maksim, et al.
Pubblicazione: (2026)
SED2AM: Solving Multi-Trip Time-Dependent Vehicle Routing Problem using Deep Reinforcement Learning
di: Mozhdehi, Arash, et al.
Pubblicazione: (2025)
di: Mozhdehi, Arash, et al.
Pubblicazione: (2025)
Solving New Tasks by Adapting Internet Video Knowledge
di: Luo, Calvin, et al.
Pubblicazione: (2025)
di: Luo, Calvin, et al.
Pubblicazione: (2025)
Solving Continual Offline Reinforcement Learning with Decision Transformer
di: Huang, Kaixin, et al.
Pubblicazione: (2024)
di: Huang, Kaixin, et al.
Pubblicazione: (2024)
A First Guess is Rarely the Final Answer: Learning to Search in the Traveling Salesperson Problem
di: Garmendia, Andoni Irazusta
Pubblicazione: (2026)
di: Garmendia, Andoni Irazusta
Pubblicazione: (2026)
Metaheuristics and Large Language Models Join Forces: Toward an Integrated Optimization Approach
di: Sartori, Camilo Chacón, et al.
Pubblicazione: (2024)
di: Sartori, Camilo Chacón, et al.
Pubblicazione: (2024)
Learning to Solve Orienteering Problem with Time Windows and Variable Profits
di: Gao, Songqun, et al.
Pubblicazione: (2026)
di: Gao, Songqun, et al.
Pubblicazione: (2026)
Principled Data Augmentation for Learning to Solve Quadratic Programming Problems
di: Qian, Chendi, et al.
Pubblicazione: (2025)
di: Qian, Chendi, et al.
Pubblicazione: (2025)
Adapting the Behavior of Reinforcement Learning Agents to Changing Action Spaces and Reward Functions
di: de la Rosa, Raul, et al.
Pubblicazione: (2026)
di: de la Rosa, Raul, et al.
Pubblicazione: (2026)
Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints
di: Mozhdehi, Arash, et al.
Pubblicazione: (2024)
di: Mozhdehi, Arash, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Accelerating the k-means++ Algorithm by Using Geometric Information
di: Corominas, Guillem Rodríguez, et al.
Pubblicazione: (2024) -
Unsupervised Learning for Solving the Travelling Salesman Problem
di: Min, Yimeng, et al.
Pubblicazione: (2023) -
An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
di: Zeng, Taihelong, et al.
Pubblicazione: (2025) -
iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
di: Guo, Yifan, et al.
Pubblicazione: (2024) -
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
di: Li, Qi, et al.
Pubblicazione: (2025)