DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems

• Published in: arXiv.org
• Main Authors: Qiu, Ruizhong, Sun, Zhiqing, Yang, Yiming
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 25.10.2022
• Subjects: Combinatorial analysis; Deep learning; Iterative methods; Optimization; Solvers; Traveling salesman problem

Recently, deep reinforcement learning (DRL) models have shown promising results in solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers can only scale to a few hundreds of nodes for combinatorial optimization problems on graphs, such as the Traveling Salesman Problem (...