Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1811.06128
Cited By
v1
v2 (latest)
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon
15 November 2018
Yoshua Bengio
Andrea Lodi
Antoine Prouvost
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon"
50 / 567 papers shown
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
AAAI Conference on Artificial Intelligence (AAAI), 2024
Federico Julian Camerota Verdù
Lorenzo Castelli
Luca Bortolussi
OffRL
299
3
0
13 Dec 2024
Search Strategy Generation for Branch and Bound Using Genetic Programming
AAAI Conference on Artificial Intelligence (AAAI), 2024
Gwen Maudet
Grégoire Danoy
231
4
0
12 Dec 2024
An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling
Linxin Yang
Bingheng Li
Tian Ding
Jianghua Wu
Akang Wang
Yuyi Wang
Shucheng Zhou
Tian Ding
Xiaodong Luo
224
6
0
02 Dec 2024
RL-SPH: Learning to Achieve Feasible Solutions for Integer Linear Programs
Tae-Hoon Lee
Min-Soo Kim
509
0
0
29 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems
Neural Information Processing Systems (NeurIPS), 2024
Jieyi Bi
Yining Ma
Jianan Zhou
Wen Song
Zhiguang Cao
Yaoxin Wu
Jie Zhang
285
26
0
28 Oct 2024
Permutation Picture of Graph Combinatorial Optimization Problems
Yimeng Min
142
0
0
22 Oct 2024
All You Need is an Improving Column: Enhancing Column Generation for Parallel Machine Scheduling via Transformers
Amira Hijazi
Osman Ozaltin
Reha Uzsoy
183
2
0
21 Oct 2024
A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem
Expert systems with applications (ESWA), 2024
M. Djukanović
Jaume Reixach
Ana Nikolikj
T. Eftimov
Aleksandar Kartelj
Christian Blum
123
1
0
15 Oct 2024
Learning to Optimize for Mixed-Integer Non-linear Programming
Bo Tang
Elias Boutros Khalil
Ján Drgoňa
580
6
0
14 Oct 2024
Neural Solver Selection for Combinatorial Optimization
Chengrui Gao
Haopu Shang
Ke Xue
Chao Qian
321
2
0
13 Oct 2024
AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search
International Conference on Quantum Computing and Engineering (QCE), 2024
Wei Tang
Yiheng Duan
Yaroslav Kharkov
Rasool Fakoor
Eric Kessler
Yunong Shi
185
11
0
07 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems
Neural Information Processing Systems (NeurIPS), 2024
Jianan Zhou
Yaoxin Wu
Zhiguang Cao
Wen Song
Jie Zhang
Zhiqi Shen
AAML
205
4
0
07 Oct 2024
Learning-accelerated A* Search for Risk-aware Path Planning
Jun Xiang
Junfei Xie
Jun Chen
210
6
0
18 Sep 2024
Beyond Algorithmic Fairness: A Guide to Develop and Deploy Ethical AI-Enabled Decision-Support Tools
Rosemarie Santa Gonzalez
Ryan Piansky
Sue M Bae
Justin B. Biddle
Daniel K. Molzahn
194
0
0
17 Sep 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks
Arnaud Deza
Elias B. Khalil
Zhenan Fan
Zirui Zhou
Yong Zhang
141
1
0
10 Sep 2024
Variational Search Distributions
International Conference on Learning Representations (ICLR), 2024
Daniel M. Steinberg
Rafael Oliveira
Cheng Soon Ong
Edwin V. Bonilla
573
5
0
10 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
Scientia Sinica Informationis (SSI), 2024
Runzhong Wang
Yang Li
Junchi Yan
Xiaokang Yang
AI4CE
255
1
0
06 Sep 2024
PARCO: Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization
Federico Berto
Chuanbo Hua
Laurin Luttmann
Jiwoo Son
Junyoung Park
Kyuree Ahn
C. Kwon
Lin Xie
Jinkyoo Park
324
0
0
05 Sep 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search
INFORMS Journal on Optimization (IJO), 2024
Cynthia Barnhart
Alexandre Jacquillat
Alexandria Schmid
221
3
0
29 Aug 2024
Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
International Conference on Information and Knowledge Management (CIKM), 2024
Jan Hůla
David Mojžíšek
Mikoláš Janota
187
7
0
27 Aug 2024
Dynamic operator management in meta-heuristics using reinforcement learning: an application to permutation flowshop scheduling problems
Maryam Karimi Mamaghan
Mehrdad Mohammadi
W. Dullaert
Daniele Vigo
Amir Pirayesh
58
0
0
27 Aug 2024
Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning
AAAI Conference on Artificial Intelligence (AAAI), 2024
Swann Bessa
Darius Dabert
Max Bourgeat
Louis-Martin Rousseau
Quentin Cappart
151
0
0
22 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization
International Joint Conference on Artificial Intelligence (IJCAI), 2024
Andoni I. Garmendia
Quentin Cappart
Josu Ceberio
A. Mendiburu
194
3
0
05 Aug 2024
OTAD: An Optimal Transport-Induced Robust Model for Agnostic Adversarial Attack
Kuo Gai
Sicong Wang
Shihua Zhang
AAML
279
0
0
01 Aug 2024
Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem
Bachtiar Herdianto
Romain Billot
Flavien Lucas
Marc Sevaux
160
1
0
30 Jul 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization
Jonathan Pirnay
D. G. Grimm
BDL
261
4
0
24 Jul 2024
Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems
Pierre-Cyril Aubin-Frankowski
Yohann de Castro
Axel Parmentier
Alessandro Rudi
OffRL
269
5
0
24 Jul 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks
Runzhong Wang
Yunhao Zhang
Ziao Guo
Tianyi Chen
Yunbo Wang
Junchi Yan
193
25
0
18 Jul 2024
Combining Constraint Programming Reasoning with Large Language Model Predictions
Florian Régin
Elisabetta De Maria
Alexandre Bonlarron
232
7
0
18 Jul 2024
Robust Generalization of Graph Neural Networks for Carrier Scheduling
Daniel F. Perez-Ramirez
Carlos Pérez-Penichet
N. Tsiftes
Dejan Kostic
Magnus Boman
Thiemo Voigt
188
0
0
11 Jul 2024
NeuroSteiner: A Graph Transformer for Wirelength Estimation
S. Manchanda
D. Kianfar
Markus Peschl
Romain Lepert
Michaël Defferrard
118
0
0
04 Jul 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems
Federico Berto
Chuanbo Hua
Nayeli Gast Zepeda
André Hottung
N. Wouda
L. Lan
Kevin Tierney
Minjun Kim
Jinkyoo Park
454
38
0
21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner
Darko Drakulic
Sofia Michel
J. Andreoli
509
20
0
21 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
Yaochu Jin
Xueming Yan
Shiqing Liu
Xiangyu Wang
350
6
0
19 Jun 2024
A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints
Yifan Xia
Xiangyi Zhang
140
1
0
18 Jun 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization
Carlos Martin
Tuomas Sandholm
164
0
0
12 Jun 2024
CHARME: A chain-based reinforcement learning approach for the minor embedding problem
Hoang M. Ngo
Nguyen H K. Do
Minh Nhat Vu
Tre' R. Jeter
Tamer Kahveci
My T. Thai
AI4CE
183
2
0
11 Jun 2024
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
International Conference on Machine Learning (ICML), 2024
Alexandre Hayderi
Amin Saberi
Ellen Vitercik
Anders Wikum
234
3
0
10 Jun 2024
Differentiable Combinatorial Scheduling at Scale
Mingju Liu
Yingjie Li
Jiaqi Yin
Zhiru Zhang
Cunxi Yu
160
5
0
06 Jun 2024
Graph Convolutional Branch and Bound
Lorenzo Sciandra
Roberto Esposito
Andrea Cesare Grosso
L. Sacerdote
C. Zucca
171
0
0
05 Jun 2024
PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
Bingheng Li
Linxin Yang
Yupeng Chen
Senmiao Wang
Qian Chen
...
Yao Ma
Akang Wang
Tian Ding
Shucheng Zhou
Tian Ding
AI4CE
253
17
0
04 Jun 2024
Dual Policy Reinforcement Learning for Real-time Rebalancing in Bike-sharing Systems
Jiaqi Liang
Sanjay Dominik Jena
Defeng Liu
Andrea Lodi
Thibaut Vidal
255
2
0
02 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
239
19
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
815
27
0
01 Jun 2024
Graph External Attention Enhanced Transformer
Jianqing Liang
Min Chen
Jiye Liang
411
8
0
31 May 2024
Metaheuristics and Large Language Models Join Forces: Toward an Integrated Optimization Approach
Camilo Chacón Sartori
Christian Blum
Filippo Bistaffa
Guillem Rodríguez Corominas
AIFin
410
9
0
28 May 2024
Network Interdiction Goes Neural
Lei Zhang
Zhiqian Chen
Chang-Tien Lu
Bo Pan
AAML
273
1
0
26 May 2024
Prompt Learning for Generalized Vehicle Routing
Fei Liu
Xi Lin
Weiduo Liao
Zhenkun Wang
Qingfu Zhang
Xialiang Tong
Mingxuan Yuan
VLM
213
7
0
20 May 2024
Adaptive Stabilization Based on Machine Learning for Column Generation
International Conference on Machine Learning (ICML), 2024
Yunzhuang Shen
Yuan Sun
Xiaodong Li
Zhiguang Cao
Andrew Craig Eberhard
Guangquan Zhang
162
2
0
18 May 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More
International Conference on Machine Learning (ICML), 2024
Fanchen Bu
Hyeonsoo Jo
Soo Yong Lee
SungSoo Ahn
Kijung Shin
283
8
0
14 May 2024
Previous
1
2
3
4
5
6
...
10
11
12
Next
