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
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver
Changliang Zhou
Xi Lin
Zhenkun Wang
Xialiang Tong
Mingxuan Yuan
Qingfu Zhang
280
6
0
03 May 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
460
57
0
02 May 2024
Machine Learning-Enhanced Ant Colony Optimization for Column Generation
Hongjie Xu
Yunzhuang Shen
Yuan Sun
Xiaodong Li
178
3
0
23 Apr 2024
Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming
Jie Wang
Zhihai Wang
Xijun Li
Yufei Kuang
Zhihao Shi
Fangzhou Zhu
Mingxuan Yuan
Jianguo Zeng
Yongdong Zhang
Feng Wu
170
13
0
19 Apr 2024
Cross-Problem Learning for Solving Vehicle Routing Problems
Zhuoyi Lin
Yaoxin Wu
Bangjian Zhou
Zhiguang Cao
Wen Song
Yingqian Zhang
Senthilnath Jayavelu
440
23
0
17 Apr 2024
HGFF: A Deep Reinforcement Learning Framework for Lifetime Maximization in Wireless Sensor Networks
Xiaoxu Han
Xin Mu
Jinghui Zhong
70
4
0
11 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
AI4CE
371
15
0
09 Apr 2024
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models
Communications Physics (Commun. Phys.), 2024
Qunlong Ma
Zhi Ma
Jinlong Xu
Hairui Zhang
Ming Gao
136
11
0
09 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning
Andrew Holliday
A. El-geneidy
Gregory Dudek
530
1
0
08 Apr 2024
A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches
IEEE/ASME transactions on mechatronics (TAM), 2024
Zhigen Zhao
Shuo Cheng
Yan Ding
Ziyi Zhou
Shiqi Zhang
Danfei Xu
Ye Zhao
523
49
0
03 Apr 2024
Deep Reinforcement Learning for Traveling Purchaser Problems
IEEE Transactions on Emerging Topics in Computational Intelligence (IEEE TETCI), 2024
Haofeng Yuan
Rong-Zhu Zhu
Wanlu Yang
Shiji Song
Keyou You
Yuli Zhang
240
0
0
03 Apr 2024
Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming
Ethan King
James Kotary
Ferdinando Fioretto
Ján Drgoňa
216
6
0
01 Apr 2024
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
Yimeng Min
Daniel Schwalbe-Koda
218
2
0
29 Mar 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization
Fu Luo
Xi Lin
Zhenkun Wang
Xialiang Tong
Mingxuan Yuan
Qingfu Zhang
367
26
0
28 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement
Jonathan Pirnay
D. G. Grimm
350
26
0
22 Mar 2024
A learning-based solution approach to the application placement problem in mobile edge computing under uncertainty
T. Hejazi
Zahra Ghadimkhani
Arezoo Borji
182
1
0
17 Mar 2024
Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem
Expert systems with applications (ESWA), 2024
Imanol Echeverria
M. Murua
Roberto Santana
152
16
0
14 Mar 2024
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
Raffaele Marino
L. Buffoni
Bogdan Zavalnij
GNN
325
8
0
13 Mar 2024
Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows
Willem Feijen
Guido Schäfer
Koen Dekker
Seppo Pieterse
127
3
0
13 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Minsu Kim
Sanghyeok Choi
Hyeon-Seob Kim
Jiwoo Son
Jinkyoo Park
Yoshua Bengio
394
49
0
11 Mar 2024
Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches
Integration of AI and OR Techniques in Constraint Programming (CPAIOR), 2024
Léo Boisvert
Hélene Verhaeghe
Quentin Cappart
239
7
0
09 Mar 2024
Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
Samuel J. K. Chin
Matthias Winkenbach
Akash Srivastava
176
0
0
28 Feb 2024
Machina Economicus: A New Paradigm for Prosumers in the Energy Internet of Smart Cities
Luyang Hou
Jun Yan
Yuankai Wu
Chun Wang
Tie Qiu
220
1
0
28 Feb 2024
Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Lingkai Kong
Yuanqi Du
Wenhao Mu
Kirill Neklyudov
Valentin De Bortol
...
D. Wu
Aaron Ferber
Yi-An Ma
Daniel Schwalbe-Koda
Chao Zhang
317
29
0
28 Feb 2024
A Neural-Evolutionary Algorithm for Autonomous Transit Network Design
Andrew Holliday
Gregory Dudek
341
1
0
27 Feb 2024
Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
Fei Liu
Xi Lin
Zhenkun Wang
Qingfu Zhang
Xialiang Tong
Mingxuan Yuan
351
45
0
23 Feb 2024
Geometry-Informed Neural Networks
Arturs Berzins
Andreas Radler
Eric Volkmann
Sebastian Sanokowski
Sepp Hochreiter
Johannes Brandstetter
GAN
AI4CE
531
7
0
21 Feb 2024
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
Michal Bouška
P. Šůcha
A. Novák
Z. Hanzálek
217
16
0
19 Feb 2024
Large Scale Constrained Clustering With Reinforcement Learning
Benedikt Schesch
Marco Caserta
59
0
0
15 Feb 2024
Feed-Forward Neural Networks as a Mixed-Integer Program
Navid Aftabi
Nima Moradi
Fatemeh Mahroo
126
8
0
09 Feb 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
Lara Scavuzzo
K. Aardal
Andrea Lodi
Neil Yorke-Smith
203
42
0
08 Feb 2024
CAMBranch: Contrastive Learning with Augmented MILPs for Branching
International Conference on Learning Representations (ICLR), 2024
Jiacheng Lin
Meng Xu
Zhihua Xiong
Huangang Wang
260
7
0
06 Feb 2024
torchmSAT: A GPU-Accelerated Approximation To The Maximum Satisfiability Problem
Abdelrahman I. Hosny
Sherief Reda
168
3
0
06 Feb 2024
Dual Lagrangian Learning for Conic Optimization
Neural Information Processing Systems (NeurIPS), 2024
Mathieu Tanneau
Pascal Van Hentenryck
250
8
0
05 Feb 2024
Single- vs. Dual-Policy Reinforcement Learning for Dynamic Bike Rebalancing
Jiaqi Liang
Defeng Liu
Sanjay Dominik Jena
Andrea Lodi
Thibaut Vidal
303
3
0
05 Feb 2024
Large Language Models as Hyper-Heuristics for Combinatorial Optimization
Haoran Ye
Jiarui Wang
Zhiguang Cao
Federico Berto
Chuanbo Hua
Haeyeon Kim
Jinkyoo Park
Guojie Song
329
4
0
02 Feb 2024
Genetic-based Constraint Programming for Resource Constrained Job Scheduling
Su Nguyen
D. Thiruvady
Yuan Sun
Mengjie Zhang
75
1
0
01 Feb 2024
Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming
Haotian Ling
Zhihai Wang
Jie Wang
289
10
0
31 Jan 2024
Self-Labeling the Job Shop Scheduling Problem
Neural Information Processing Systems (NeurIPS), 2024
Andrea Corsini
Angelo Porrello
Simone Calderara
Mauro DellÁmico
SSL
301
21
0
22 Jan 2024
Spatial-temporal-demand clustering for solving large-scale vehicle routing problems with time windows
Christoph Kerscher
Stefan Minner
62
1
0
20 Jan 2024
Learning-assisted Stochastic Capacity Expansion Planning: A Bayesian Optimization Approach
Aron Brenner
Rahman Khorramfar
D. Mallapragada
Saurabh Amin
180
1
0
19 Jan 2024
Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality
Computers and Chemical Engineering (Comput. Chem. Eng.), 2024
Niki Triantafyllou
M. Papathanasiou
201
9
0
17 Jan 2024
Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems
Yang Wang
Ya-Hui Jia
Wei-neng Chen
Yi Mei
260
17
0
13 Jan 2024
Machine Learning Insides OptVerse AI Solver: Design Principles and Applications
Xijun Li
Fangzhou Zhu
Hui-Ling Zhen
Weilin Luo
Meng Lu
...
Jia Zeng
Mingxuan Yuan
Jianye Hao
Jun Yao
Kun Mao
328
6
0
11 Jan 2024
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling
Jiawei Lu
Tinghan Ye
Wenbo Chen
Pascal Van Hentenryck
AI4TS
283
4
0
08 Jan 2024
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process
Zhenan Fan
Bissan Ghaddar
Xinglu Wang
Linzi Xing
Yong Zhang
Zirui Zhou
AI4CE
249
21
0
06 Jan 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model
International Conference on Machine Learning (ICML), 2024
Fei Liu
Xialiang Tong
Mingxuan Yuan
Xi Lin
Fu Luo
Zhenkun Wang
Zhichao Lu
Qingfu Zhang
VLM
543
170
0
04 Jan 2024
Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks
Wenxuan Guo
Yanyan Xu
Yaohui Jin
153
3
0
25 Dec 2023
Learning Lagrangian Multipliers for the Travelling Salesman Problem
Augustin Parjadis
Quentin Cappart
B. Dilkina
Aaron Ferber
Louis-Martin Rousseau
168
2
0
22 Dec 2023
A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation
Haofeng Yuan
Lichang Fang
Shiji Song
190
9
0
21 Dec 2023
Previous
1
2
3
4
5
...
10
11
12
Next
