Hybrid Models for Learning to Branch

Hybrid Models for Learning to Branch

26 June 2020

Elias Boutros Khalil

Papers citing "Hybrid Models for Learning to Branch"

19 / 69 papers shown

Title
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 33 10 0 25 Feb 2022
Confidence Threshold Neural Diving Taehyun Yoon 26 5 0 15 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 22 0 0 07 Feb 2022
Yordle: An Efficient Imitation Learning for Branch and Bound Qingyu Qu Xijun Li Yunfan Zhou 24 3 0 02 Feb 2022
Learning to Reformulate for Linear Programming Xijun Li Qingyu Qu Fangzhou Zhu Jia Zeng Mingxuan Yuan K. Mao Jie Wang 22 12 0 17 Jan 2022
An Improved Reinforcement Learning Algorithm for Learning to Branch Qingyu Qu Xijun Li Yunfan Zhou Jianguo Zeng Mingxuan Yuan Jie Wang Jinhu Lv Kexin Liu K. Mao OffRL 30 21 0 17 Jan 2022
ML4CO: Is GCNN All You Need? Graph Convolutional Neural Networks Produce Strong Baselines For Combinatorial Optimization Problems, If Tuned and Trained Properly, on Appropriate Data Amin Banitalebi-Dehkordi Yong Zhang 33 6 0 22 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 19 14 0 18 Nov 2021
Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends Lingying Huang Xiaomeng Chen Wei Huo Jiazheng Wang Fan Zhang Bo Bai Ling Shi 21 23 0 05 Nov 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 29 44 0 21 Jul 2021
Learning to Sparsify Travelling Salesman Problem Instances James Fitzpatrick Deepak Ajwani Paula Carroll 24 12 0 19 Apr 2021
Ecole: A Library for Learning Inside MILP Solvers Antoine Prouvost Justin Dumouchelle Maxime Gasse Didier Chételat Andrea Lodi 13 4 0 06 Apr 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 348 0 18 Feb 2021
Generalization in portfolio-based algorithm selection Maria-Florina Balcan T. Sandholm Ellen Vitercik 16 11 0 24 Dec 2020
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 127 244 0 23 Dec 2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 27 46 0 11 Nov 2020
A Study of Learning Search Approximation in Mixed Integer Branch and Bound: Node Selection in SCIP Kaan Yilmaz Neil Yorke-Smith 27 25 0 08 Jul 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 24 33 0 23 Dec 2019
A Learned Representation For Artistic Style Vincent Dumoulin Jonathon Shlens M. Kudlur GAN 214 1,156 0 24 Oct 2016