Copertina

Offline Decision Transformers for Neural Combinatorial Optimization: Surpassing Heuristics on the Traveling Salesman Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ohigashi, Hironori, Hamada, Shinichiro
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem
di: Tran, Dat Thanh, et al.
Pubblicazione: (2025)

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems
di: Jung, Minseop, et al.
Pubblicazione: (2023)

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

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

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

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

Machine Learning for Two-Stage Graph Sparsification for the Travelling Salesman Problem
di: Lin, Bo-Cheng, et al.
Pubblicazione: (2026)

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
di: Wang, Mingzhao, et al.
Pubblicazione: (2025)

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

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

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

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

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
di: Koshikawa, Shota, et al.
Pubblicazione: (2024)

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

An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems
di: Liu, Shiqing, et al.
Pubblicazione: (2023)

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
di: Xia, Yifan, et al.
Pubblicazione: (2024)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
di: Verdù, Federico Julian Camerota, et al.
Pubblicazione: (2024)

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

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

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

HEATACO: Heatmap-Guided Ant Colony Decoding for Large-Scale Travelling Salesman Problems
di: Lin, Bo-Cheng, et al.
Pubblicazione: (2026)

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

Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
di: Rodríguez-Corominas, Guillem, et al.
Pubblicazione: (2026)

Decision-focused Graph Neural Networks for Combinatorial Optimization
di: Liu, Yang, et al.
Pubblicazione: (2024)

An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
di: Afifi, Sohaib
Pubblicazione: (2026)

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

RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems
di: Huang, Junquan, et al.
Pubblicazione: (2025)

Preference Optimization for Combinatorial Optimization Problems
di: Pan, Mingjun, et al.
Pubblicazione: (2025)

Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics
di: Liu, Hongyu, et al.
Pubblicazione: (2024)

Improving Offline RL by Blending Heuristics
di: Geng, Sinong, et al.
Pubblicazione: (2023)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
di: Luo, Fu, et al.
Pubblicazione: (2025)

Offline Learning for Combinatorial Multi-armed Bandits
di: Liu, Xutong, et al.
Pubblicazione: (2025)

HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization
di: Chen, Hongzheng, et al.
Pubblicazione: (2025)

Traveling Salesman-Based Token Ordering Improves Stability in Homomorphically Encrypted Language Models
di: Rho, Donghwan, et al.
Pubblicazione: (2025)

NCO4CVRP: Neural Combinatorial Optimization for the Capacitated Vehicle Routing Problem
di: Dihan, Mahir Labib, et al.
Pubblicazione: (2026)

WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
di: Wu, Xuan, et al.
Pubblicazione: (2026)

Solving Continual Offline Reinforcement Learning with Decision Transformer
di: Huang, Kaixin, et al.
Pubblicazione: (2024)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
di: Smit, Igor G., et al.
Pubblicazione: (2024)

A Review on Single-Problem Multi-Attempt Heuristic Optimization
di: Echevarrieta, Judith, et al.
Pubblicazione: (2025)