Image de couverture de livre

DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhou, Shipei, Ding, Yuandong, Zhang, Chi, Cao, Zhiguang, Jin, Yan
Format:	Preprint
Publié:	2025
Sujets:	Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
par: Li, Qi, et autres
Publié: (2025)

ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems
par: Yin, Zhuoli, et autres
Publié: (2025)

Unsupervised Learning for Solving the Travelling Salesman Problem
par: Min, Yimeng, et autres
Publié: (2023)

GELD: A Unified Neural Model for Efficiently Solving Traveling Salesman Problems Across Different Scales
par: Xiao, Yubin, et autres
Publié: (2025)

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems
par: Xiao, Yubin, et autres
Publié: (2023)

Freeze and Conquer: Reusable Ansatz for Solving the Traveling Salesman Problem
par: Fagiolo, Fabrizio, et autres
Publié: (2025)

Multimodal Fused Learning for Solving the Generalized Traveling Salesman Problem in Robotic Task Planning
par: Cheng, Jiaqi, et autres
Publié: (2025)

Steiner Traveling Salesman Problem with Quantum Annealing
par: Ciacco, Alessia, et autres
Publié: (2025)

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
par: Tang, Jingtao, et autres
Publié: (2025)

Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems
par: Elhenawy, Mohammed, et autres
Publié: (2024)

VAGPO: Vision-augmented Asymmetric Group Preference Optimization for Graph Routing Problems
par: Liu, Shiyan, et autres
Publié: (2025)

Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
par: Shin, Min Kyu, et autres
Publié: (2024)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
par: Min, Yimeng, et autres
Publié: (2024)

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
par: Yang, Ruixiao, et autres
Publié: (2024)

Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
par: Wang, Long, et autres
Publié: (2025)

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem
par: Li, Fengxiaoxiao, et autres
Publié: (2026)

Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
par: Wang, Long, et autres
Publié: (2025)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
par: Vu, Nguyen Gia Hien, et autres
Publié: (2025)

An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
par: Zeng, Taihelong, et autres
Publié: (2025)

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
par: Li, Michael, et autres
Publié: (2025)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
par: Fan, Mingfeng, et autres
Publié: (2025)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
par: Goh, Yong Liang, et autres
Publié: (2022)

Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verification
par: Liu, Haoyang, et autres
Publié: (2026)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
par: Chen, Jingxiao, et autres
Publié: (2024)

Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems
par: Zhang, Ni, et autres
Publié: (2025)

Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem
par: Fang, Bowen, et autres
Publié: (2024)

Hierarchical Learning-based Graph Partition for Large-scale Vehicle Routing Problems
par: Pan, Yuxin, et autres
Publié: (2025)

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
par: Xia, Yifan, et autres
Publié: (2024)

Adversarial Generative Flow Network for Solving Vehicle Routing Problems
par: Zhang, Ni, et autres
Publié: (2025)

Exploring Combinatorial Problem Solving with Large Language Models: A Case Study on the Travelling Salesman Problem Using GPT-3.5 Turbo
par: Masoud, Mahmoud, et autres
Publié: (2024)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
par: Guo, Yifan, et autres
Publié: (2024)

Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
par: Rodríguez-Corominas, Guillem, et autres
Publié: (2026)

Solving the Traveling Salesman Problem via Different Quantum Computing Architectures
par: Padmasola, Venkat, et autres
Publié: (2025)

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

A Hierarchical Divide‐and‐Conquer Neural Approach for Multiple Traveling Salesman Problems
par: Bei Ou, et autres
Publié: (2026)

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
par: Ye, Haoran, et autres
Publié: (2023)

Large Language Models as End-to-end Combinatorial Optimization Solvers
par: Jiang, Xia, et autres
Publié: (2025)

Combining 3‐Opt and Improved Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem
par: A. Sarucan, et autres
Publié: (2024)

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
par: Zhang, Ni, et autres
Publié: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
par: Lin, Zhuoyi, et autres
Publié: (2024)