Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning

27 June 2022

Papers citing "Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning"

34 / 34 papers shown

Title
Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming Hongyu Cheng Amitabh Basu 2 0 0 16 May 2025
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming Shuli Zeng Sijia Zhang Shaoang Li Feng Wu Xiang-Yang Li 46 0 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 63 3 0 03 Mar 2025
Towards Foundation Models for Mixed Integer Linear Programming Sirui Li Janardhan Kulkarni Ishai Menache Cathy Wu Beibin Li 55 4 0 24 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 52 0 0 04 Feb 2025
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs Shiyuan Qu Fenglian Dong Zhiwei Wei Chao Shang 34 0 0 23 Dec 2024
Learning optimal objective values for MILP Lara Scavuzzo K. Aardal Neil Yorke-Smith 66 0 0 27 Nov 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks Arnaud Deza Elias B. Khalil Zhenan Fan Zirui Zhou Yong Zhang 34 1 0 10 Sep 2024
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs Ziang Chen Xiaohan Chen Jialin Liu Xinshang Wang Wotao Yin 43 4 0 09 Jun 2024
Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming Jie Wang Zhihai Wang Xijun Li Yufei Kuang Zhihao Shi Fangzhou Zhu Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 50 7 0 19 Apr 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
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 51 3 0 11 Feb 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 Stop Cut Generation for Efficient Mixed-Integer Linear Programming Haotian Ling Zhihai Wang Jie Wang 47 5 0 31 Jan 2024
Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality Niki Triantafyllou M. Papathanasiou 31 4 0 17 Jan 2024
Machine Learning Insides OptVerse AI Solver: Design Principles and Applications Xijun Li Fangzhou Zhu Hui-Ling Zhen Weilin Luo Meng Lu ... Jia Zeng M. Yuan Jianye Hao Jun Yao Kun Mao 35 2 0 11 Jan 2024
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process Zhenan Fan Bissan Ghaddar Xinglu Wang Linzi Xing Yong Zhang Zirui Zhou AI4CE 53 11 0 06 Jan 2024
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 18 8 0 08 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
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize Ilias Mitrai P. Daoutidis AI4CE 24 5 0 10 Oct 2023
Taking the human out of decomposition-based optimization via artificial intelligence: Part I. Learning when to decompose Ilias Mitrai P. Daoutidis 25 4 0 10 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 26 1 0 01 Oct 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 46 6 0 29 Jun 2023
Online Learning for Scheduling MIP Heuristics Antonia Chmiela Ambros M. Gleixner Pawel Lichocki Sebastian 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 44 20 0 03 Feb 2023
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model Zhihai Wang Xijun Li Jie Wang Yufei Kuang M. Yuan Jianguo Zeng Yongdong Zhang Feng Wu 26 39 0 01 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 18 9 0 14 Dec 2022
On Representing Mixed-Integer Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 32 16 0 19 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 60 31 0 25 Sep 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 38 6 0 23 May 2022
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 347 0 18 Feb 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 121 244 0 23 Dec 2020