Learning to Schedule Heuristics in Branch-and-Bound

18 March 2021

Papers citing "Learning to Schedule Heuristics in Branch-and-Bound"

31 / 31 papers shown

Title
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 31 0 0 10 Apr 2025
CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving Shuli Zeng Mengjie Zhou Sijia Zhang Yixiang Hu Feng Wu Xiang-Yang Li 19 0 0 23 Mar 2025
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming Shuli Zeng Sijia Zhang Shaoang Li Feng Wu Xiang-Yang Li 41 0 0 20 Mar 2025
A Statistical Analysis for Per-Instance Evaluation of Stochastic Optimizers: How Many Repeats Are Enough? Moslem Noori Elisabetta Valiante Thomas Van Vaerenbergh Masoud Mohseni Ignacio Rozada 29 2 0 20 Mar 2025
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming Haoyang Liu Jie Wang Zijie Geng Xijun Li Yuxuan Zong Fangzhou Zhu Jianye Hao Feng Wu 58 2 0 03 Mar 2025
Towards Foundation Models for Mixed Integer Linear Programming Sirui Li Janardhan Kulkarni Ishai Menache Cathy Wu Beibin Li 55 3 0 24 Feb 2025
Search Strategy Generation for Branch and Bound Using Genetic Programming Gwen Maudet Grégoire Danoy 67 1 0 12 Dec 2024
Learning optimal objective values for MILP Lara Scavuzzo K. Aardal Neil Yorke-Smith 66 0 0 27 Nov 2024
Learning to Optimize for Mixed-Integer Non-linear Programming Bo Tang Elias Boutros Khalil Ján Drgoňa 30 2 0 14 Oct 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks Arnaud Deza Elias B. Khalil Zhenan Fan Zirui Zhou Yong Zhang 29 1 0 10 Sep 2024
Learning to Remove Cuts in Integer Linear Programming Pol Puigdemont Stratis Skoulakis Grigorios G. Chrysos V. Cevher 22 1 0 26 Jun 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 51 19 0 08 Feb 2024
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 16 8 0 08 Nov 2023
Accelerate Presolve in Large-Scale Linear Programming via Reinforcement Learning Yufei Kuang Xijun Li Jie Wang Fangzhou Zhu Meng Lu Zhihai Wang Jianguo Zeng Houqiang Li Yongdong Zhang Feng Wu 29 4 0 18 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems Chendi Qian Didier Chételat Christopher Morris 42 16 0 16 Oct 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 33 46 0 25 Sep 2023
Neural Quantile Optimization for Edge-Cloud Computing Bin Du Hexun Zhang Xiangle Cheng Lei Zhang 30 0 0 11 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 44 6 0 29 Jun 2023
Online Learning for Scheduling MIP Heuristics Antonia Chmiela Ambros M. Gleixner Pawel Lichocki S. Pokutta 14 6 0 04 Apr 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 41 20 0 03 Feb 2023
Learning To Dive In Branch And Bound Max B. Paulus Andreas Krause 26 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 18 31 0 30 Oct 2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers Elias Boutros Khalil Christopher Morris Andrea Lodi AI4CE 28 48 0 27 May 2022
Learning to branch with Tree MDPs Lara Scavuzzo F. Chen Didier Chételat Maxime Gasse Andrea Lodi Neil Yorke-Smith K. Aardal AI4CE 35 51 0 23 May 2022
Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens Stefano Teso Laurens Bliek Andrea Borghesi M. Lombardi Neil Yorke-Smith Tias Guns Andrea Passerini 13 2 0 20 May 2022
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 19 10 0 25 Feb 2022
Revisiting local branching with a machine learning lens De-You Liu M. Fischetti Andrea Lodi 13 1 0 03 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 11 13 0 18 Nov 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 243 0 23 Dec 2020
Learning fine-grained search space pruning and heuristics for combinatorial optimization Juho Lauri Sourav Dutta Marco Grassia Deepak Ajwani 40 21 0 05 Jan 2020