Learning Lagrangian Multipliers for the Travelling Salesman Problem

Learning Lagrangian Multipliers for the Travelling Salesman Problem

22 December 2023

Augustin Parjadis

Quentin Cappart

Louis-Martin Rousseau

ArXiv (abs)PDF HTML

Papers citing "Learning Lagrangian Multipliers for the Travelling Salesman Problem"

15 / 15 papers shown

Title
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 40 110 0 15 Oct 2021
Implicit MLE: Backpropagating Through Discrete Exponential Family Distributions Mathias Niepert Pasquale Minervini Luca Franceschi 62 87 0 03 Jun 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 82 360 0 18 Feb 2021
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 455 950 0 02 Mar 2020
MIPaaL: Mixed Integer Program as a Layer Aaron Ferber Bryan Wilder B. Dilkina Milind Tambe 75 146 0 12 Jul 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 142 489 0 04 Jun 2019
SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solver Po-Wei Wang P. Donti Bryan Wilder Zico Kolter LRM NAI 78 265 0 29 May 2019
Guiding High-Performance SAT Solvers with Unsat-Core Predictions Daniel Selsam Nikolaj S. Bjørner NAI 79 121 0 12 Mar 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 155 1,392 0 15 Nov 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 123 1,223 0 22 Mar 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 481 20,233 0 30 Oct 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 116 1,473 0 05 Apr 2017
OptNet: Differentiable Optimization as a Layer in Neural Networks Brandon Amos J. Zico Kolter 165 972 0 01 Mar 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 158 1,493 0 29 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 657 29,154 0 09 Sep 2016