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"

33 / 33 papers shown

Title
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming Shuli Zeng Sijia Zhang Shaoang Li Feng Wu Xiang-Yang Li 39 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 55 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
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 50 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 29 0 0 23 Dec 2024
Learning optimal objective values for MILP Lara Scavuzzo K. Aardal Neil Yorke-Smith 61 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 24 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 41 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 42 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 24 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 38 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 49 19 0 08 Feb 2024
Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming Haotian Ling Zhihai Wang Jie Wang 44 5 0 31 Jan 2024
Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality Niki Triantafyllou M. Papathanasiou 20 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 25 1 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 45 11 0 06 Jan 2024
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 8 8 0 08 Nov 2023
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization Gabriele Dragotto Stefan Clarke J. F. Fisac Bartolomeo Stellato 34 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 18 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 17 4 0 10 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 24 1 0 01 Oct 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 36 6 0 29 Jun 2023
Online Learning for Scheduling MIP Heuristics Antonia Chmiela Ambros M. Gleixner Pawel Lichocki S. Pokutta 12 6 0 04 Apr 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 20 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 39 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 15 4 0 24 Jan 2023
Cutting Plane Selection with Analytic Centers and Multiregression Mark Turner Timo Berthold Mathieu Besançon Thorsten Koch 10 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 24 16 0 19 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 50 31 0 25 Sep 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 33 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 30 346 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 109 242 0 23 Dec 2020