Learning for Dynamic Combinatorial Optimization without Training Data

26 May 2025

Papers citing "Learning for Dynamic Combinatorial Optimization without Training Data"

27 / 27 papers shown

Title
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 157 11 0 05 Feb 2025
Fast, Scalable, Warm-Start Semidefinite Programming with Spectral Bundling and Sketching Rico Angell Andrew McCallum 94 2 0 19 Dec 2023
Variational Annealing on Graphs for Combinatorial Optimization Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 83 16 0 23 Nov 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 84 10 0 15 Nov 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 81 6 0 29 Sep 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 80 132 0 16 Feb 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 48 17 0 08 Jan 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 89 0 08 Oct 2022
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction Jan Tönshoff Berke Kisin Jakob Lindner Martin Grohe GNN 64 25 0 22 Aug 2022
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 91 69 0 11 Oct 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 91 187 0 02 Jul 2021
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 204 120 0 12 Jun 2020
PyTorch: An Imperative Style, High-Performance Deep Learning Library Adam Paszke Sam Gross Francisco Massa Adam Lerer James Bradbury ... Sasank Chilamkurthy Benoit Steiner Lu Fang Junjie Bai Soumith Chintala ODL 565 42,639 0 03 Dec 2019
Graph Neural Networks for Maximum Constraint Satisfaction Jan Toenshoff Martin Ritzert Hinrikus Wolf Martin Grohe GNN NAI AI4CE 70 60 0 18 Sep 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 145 489 0 04 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 102 376 0 04 Jun 2019
Fast Graph Representation Learning with PyTorch Geometric Matthias Fey J. E. Lenssen 3DH GNN 3DPC 247 4,368 0 06 Mar 2019
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 129 1,228 0 22 Mar 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 484 20,265 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 516 15,369 0 07 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 130 1,479 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 160 1,494 0 29 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 679 29,183 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 371 7,681 0 30 Jun 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 143 3,062 0 09 Jun 2015
Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification Kaiming He Xinming Zhang Shaoqing Ren Jian Sun VLM 355 18,654 0 06 Feb 2015
What's in a crowd? Analysis of face-to-face behavioral networks L. Isella J. Stehlé Alain Barrat C. Cattuto J. Pinton W. V. D. Broeck 101 812 0 07 Jun 2010