Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2004.01608
Cited By
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning
3 April 2020
P. Costa
Jason Rhuggenaath
Yingqian Zhang
A. Akçay
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning"
50 / 80 papers shown
Title
Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
Long Wanga
Jiongzhi Zheng
Zhengda Xiong
Chumin Li
Kun He
5
0
0
21 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver
Fu Luo
Xi Lin
Mengyuan Zhong
Fei Liu
Zhenkun Wang
Jianyong Sun
Qingfu Zhang
19
0
0
20 May 2025
Preference Optimization for Combinatorial Optimization Problems
Mingjun Pan
Guanquan Lin
You-Wei Luo
Bin Zhu
Zhien Dai
Lijun Sun
Chun Yuan
33
0
0
13 May 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems
Arthur Corrêa
Cristóvão Silva
Liming Xu
Alexandra Brintrup
Samuel Moniz
60
0
0
16 Mar 2025
Towards Constraint-Based Adaptive Hypergraph Learning for Solving Vehicle Routing: An End-to-End Solution
Zhenwei Wang
Ruibin Bai
Tiehua Zhang
53
0
0
13 Mar 2025
UAV-VLPA*: A Vision-Language-Path-Action System for Optimal Route Generation on a Large Scales
Oleg Sautenkov
Aibek Akhmetkazy
Yasheerah Yaqoot
Muhammad Ahsan Mustafa
Grik Tadevosyan
Artem Lykov
Dzmitry Tsetserukou
65
2
0
04 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
Ziwei Huang
Jianan Zhou
Zhiguang Cao
Yixin Xu
44
2
0
02 Mar 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
Yang Li
Jinpei Guo
Runzhong Wang
H. Zha
Junchi Yan
70
6
0
05 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
Yikai Wu
Haoyu Zhao
Sanjeev Arora
85
0
0
05 Feb 2025
Blackout DIFUSCO
Jun Pyo Seo
46
0
0
05 Feb 2025
Imperative Learning: A Self-supervised Neuro-Symbolic Learning Framework for Robot Autonomy
Chen Wang
Kaiyi Ji
Junyi Geng
Zhongqiang Ren
Taimeng Fu
...
Yi Du
Qihang Li
Yue Yang
Xiao Lin
Zhipeng Zhao
SSL
97
9
0
28 Jan 2025
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
Federico Julian Camerota Verdù
Lorenzo Castelli
Luca Bortolussi
OffRL
96
3
0
13 Dec 2024
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
Elija Deineko
Carina Kehrt
27
1
0
07 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems
Jieyi Bi
Yining Ma
Jianan Zhou
Wen Song
Zhiguang Cao
Yaoxin Wu
Jie Zhang
42
7
0
28 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems
Jianan Zhou
Yaoxin Wu
Zhiguang Cao
Wen Song
Jie Zhang
Zhiqi Shen
AAML
28
3
0
07 Oct 2024
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
Yong Liang Goh
Zhiguang Cao
Yining Ma
Yanfei Dong
Mohammed Haroon Dupty
Wee Sun Lee
49
3
0
07 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
Kexiong Yu
Hang Zhao
Yuhang Huang
Renjiao Yi
Kai Xu
Chenyang Zhu
51
0
0
28 Jun 2024
Learning Solution-Aware Transformers for Efficiently Solving Quadratic Assignment Problem
Zhentao Tan
Yadong Mu
30
3
0
14 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
Yifan Xia
Xianliang Yang
Zichuan Liu
Zhihao Liu
Lei Song
Jiang Bian
LRM
45
10
0
02 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives
Xuan Wu
Di Wang
Lijie Wen
Yubin Xiao
Chunguo Wu
Yuesong Wu
Chaoyu Yu
D. Maskell
You Zhou
70
6
0
01 Jun 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
Jianan Zhou
Zhiguang Cao
Yaoxin Wu
Wen Song
Yining Ma
Jie Zhang
Chi Xu
59
19
0
02 May 2024
Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem
Bowen Fang
Xu Chen
Xuan Di
22
0
0
17 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning
Andrew Holliday
A. El-geneidy
Gregory Dudek
32
0
0
08 Apr 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP
Attila Lischka
Jiaming Wu
Rafael Basso
M. Chehreghani
Balázs Kulcsár
43
2
0
25 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement
Jonathan Pirnay
D. G. Grimm
56
11
0
22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization
Minsu Kim
Sanghyeok Choi
Hyeon-Seob Kim
Jiwoo Son
Jinkyoo Park
Yoshua Bengio
48
24
0
11 Mar 2024
A Neural-Evolutionary Algorithm for Autonomous Transit Network Design
Andrew Holliday
Gregory Dudek
59
0
0
27 Feb 2024
Reinforcement Learning for Scalable Train Timetable Rescheduling with Graph Representation
Peng Yue
Yaochu Jin
Xuewu Dai
Zhenhua Feng
D. Cui
15
0
0
13 Jan 2024
Deep Reinforcement Learning for Multi-Truck Vehicle Routing Problems with Multi-Leg Demand Routes
Joshua Levin
Randall Correll
Takanori Ide
Takafumi Suzuki
Takaho Saito
Alan Arai
25
0
0
08 Jan 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
Haoran Ye
Jiarui Wang
Helan Liang
Zhiguang Cao
Yong Li
Fanzhang Li
42
34
0
13 Dec 2023
Combinatorial Optimization with Policy Adaptation using Latent Space Search
Félix Chalumeau
Shikha Surana
Clément Bonnet
Nathan Grinsztajn
Arnu Pretorius
Alexandre Laterre
Thomas D. Barrett
OffRL
36
20
0
13 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt
Yining Ma
Zhiguang Cao
Yeow Meng Chee
29
39
0
27 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization
Fu Luo
Xi Lin
Fei Liu
Qingfu Zhang
Zhenkun Wang
35
61
0
12 Oct 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
Haoran Ye
Jiarui Wang
Zhiguang Cao
Helan Liang
Yong Li
36
46
0
25 Sep 2023
Continuation Path Learning for Homotopy Optimization
Xi Lin
Zhiyuan Yang
Xiao-Yan Zhang
Qingfu Zhang
25
9
0
24 Jul 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark
Federico Berto
Chuanbo Hua
Junyoung Park
Laurin Luttmann
Yining Ma
...
Guojie Song
Changhyun Kwon
Kevin Tierney
Lin Xie
Jinkyoo Park
OffRL
34
27
0
29 Jun 2023
Policy-Based Self-Competition for Planning Problems
Jonathan Pirnay
Q. Göttl
Jakob Burger
D. G. Grimm
49
3
0
07 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context
Jiwoo Son
Minsu Kim
Sanghyeok Choi
Hyeon-Seob Kim
Jinkyoo Park
21
9
0
05 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization
Jiwoo Son
Minsu Kim
Hyeon-Seob Kim
Jinkyoo Park
24
18
0
05 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems
Jianan Zhou
Yaoxin Wu
Wen Song
Zhiguang Cao
Jie Zhang
54
46
0
31 May 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem
Yan Jin
Yuandong Ding
Xuanhao Pan
Kun He
Li Zhao
Tao Qin
Lei Song
Jiang Bian
27
34
0
19 Apr 2023
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem
Xuanhao Pan
Yan Jin
Yuandong Ding
Ming Feng
Li Zhao
Lei Song
Jiang Bian
19
37
0
19 Apr 2023
Heuristics for Vehicle Routing Problem: A Survey and Recent Advances
Fei Liu
Chengyu Lu
Lin Gui
Qingfu Zhang
Xialiang Tong
M. Yuan
25
16
0
01 Mar 2023
A Reinforcement Learning Approach for Scheduling Problems With Improved Generalization Through Order Swapping
Deepak Vivekanandan
Samuel Wirth
Patrick Karlbauer
Noah Klarmann
31
6
0
27 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
Zhiqing Sun
Yiming Yang
DiffM
38
121
0
16 Feb 2023
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation
Jieyi Bi
Yining Ma
Jiahai Wang
Zhiguang Cao
Jinbiao Chen
Yuan Sun
Yeow Meng Chee
39
56
0
14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems
Ruizhong Qiu
Zhiqing Sun
Yiming Yang
47
80
0
08 Oct 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization
Nathan Grinsztajn
Daniel Furelos-Blanco
Shikha Surana
Clément Bonnet
Thomas D. Barrett
54
28
0
07 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem
Shengcai Liu
Yu Zhang
K. Tang
Xin Yao
65
40
0
22 Sep 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization
Jinho Choo
Yeong-Dae Kwon
Jihoon Kim
Jeongwoo Jae
André Hottung
Kevin Tierney
Youngjune Gwon
30
65
0
13 Jul 2022
1
2
Next