Learning to Select Cuts for Efficient Mixed-Integer Programming

Learning to Select Cuts for Efficient Mixed-Integer Programming

28 May 2021

Jianye Hao

Yong Yu

Papers citing "Learning to Select Cuts for Efficient Mixed-Integer Programming"

13 / 13 papers shown

Title
Generative AI and Process Systems Engineering: The Next Frontier Benjamin Decardi-Nelson Abdulelah S. Alshehri Akshay Ajagekar Fengqi You AI4CE LLMAG 29 24 0 15 Feb 2024
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
Cutting Plane Selection with Analytic Centers and Multiregression Mark Turner Timo Berthold Mathieu Besançon Thorsten Koch 16 9 0 14 Dec 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
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
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 52 32 0 22 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
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