Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies

Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies

12 February 2020

Giulia Zarpellon

Papers citing "Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies"

18 / 18 papers shown

Title
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 18 0 0 15 Oct 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 25 24 0 17 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 44 20 0 03 Feb 2023
Learning To Dive In Branch And Bound Max B. Paulus Andreas Krause 29 4 0 24 Jan 2023
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks Abdel Ghani Labassi Didier Chételat Andrea Lodi 24 31 0 30 Oct 2022
Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning Max B. Paulus Giulia Zarpellon Andreas Krause Laurent Charlin Chris J. Maddison 25 58 0 27 Jun 2022
Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective Trajectories Christopher W. F. Parsonson Alexandre Laterre Thomas D. Barrett 17 19 0 28 May 2022
Data-driven Prediction of Relevant Scenarios for Robust Combinatorial Optimization Marc Goerigk Jannis Kurtz 16 3 0 30 Mar 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen M. Yuan AI4CE 34 72 0 06 Mar 2022
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 17 5 0 15 Feb 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 30 6 0 22 Dec 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 19 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 20 42 0 21 Jul 2021
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 119 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 18 46 0 11 Nov 2020
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 20 123 0 26 Jun 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 19 33 0 23 Dec 2019