Machine Learning for Cutting Planes in Integer Programming: A Survey

17 February 2023

Papers citing "Machine Learning for Cutting Planes in Integer Programming: A Survey"

15 / 15 papers shown

Title
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs Shiyuan Qu Fenglian Dong Zhiwei Wei Chao Shang 29 0 0 23 Dec 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
Learning to Remove Cuts in Integer Linear Programming Pol Puigdemont Stratis Skoulakis Grigorios G. Chrysos V. Cevher 22 1 0 26 Jun 2024
Learning to optimize: A tutorial for continuous and mixed-integer optimization Xiaohan Chen Jialin Liu Wotao Yin 33 4 0 24 May 2024
Adaptive Stabilization Based on Machine Learning for Column Generation Yunzhuang Shen Yuan Sun Xiaodong Li Zhiguang Cao Andrew Craig Eberhard Guangquan Zhang 47 0 0 18 May 2024
Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming Ethan King James Kotary Ferdinando Fioretto Ján Drgoňa 32 2 0 01 Apr 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 49 19 0 08 Feb 2024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut Hongyu Cheng Sammy Khalife Barbara Fiedorowicz Amitabh Basu 9 0 0 04 Feb 2024
Predict-Then-Optimize by Proxy: Learning Joint Models of Prediction and Optimization James Kotary Vincenzo Di Vito Jacob K Christopher Pascal Van Hentenryck Ferdinando Fioretto 32 3 0 22 Nov 2023
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization Gabriele Dragotto Stefan Clarke J. F. Fisac Bartolomeo Stellato 47 5 0 06 Nov 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
A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming Mark Turner Timo Berthold Mathieu Besançon 21 1 0 14 Jul 2023
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 52 32 0 22 Feb 2022
SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimization Marius Lindauer Katharina Eggensperger Matthias Feurer André Biedenkapp Difan Deng C. Benjamins Tim Ruhopf René Sass Frank Hutter 85 326 0 20 Sep 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 117 243 0 23 Dec 2020