v1v2v3 (latest)

Reinforcement Learning for Integer Programming: Learning to Cut

11 June 2019

Papers citing "Reinforcement Learning for Integer Programming: Learning to Cut"

50 / 80 papers shown

Title
Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming Hongyu Cheng Amitabh Basu 55 0 0 16 May 2025
Code Retrieval for MILP Instance Generation Tianxing Yang Huigen Ye Hua Xu 196 0 0 11 May 2025
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 66 1 0 10 Apr 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 108 4 0 03 Mar 2025
Reinforcement learning with combinatorial actions for coupled restless bandits Lily Xu Bryan Wilder Elias B. Khalil Milind Tambe 107 1 0 01 Mar 2025
Towards Foundation Models for Mixed Integer Linear Programming Sirui Li Janardhan Kulkarni Ishai Menache Cathy Wu Beibin Li 119 10 0 24 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 90 1 0 04 Feb 2025
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs Shiyuan Qu Fenglian Dong Zhiwei Wei Chao Shang 80 0 0 23 Dec 2024
All You Need is an Improving Column: Enhancing Column Generation for Parallel Machine Scheduling via Transformers Amira Hijazi Osman Ozaltin Reha Uzsoy 72 0 0 21 Oct 2024
Integrating Reinforcement Learning and Model Predictive Control with Applications to Microgrids Caio Fabio Oliveira da Silva Azita Dabiri B. de Schutter 110 4 0 17 Sep 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks Arnaud Deza Elias B. Khalil Zhenan Fan Zirui Zhou Yong Zhang 64 1 0 10 Sep 2024
Leveraging Large Language Models for Solving Rare MIP Challenges Teng Wang Wing-Yin Yu Ruifeng She Wenhan Yang Taijie Chen Jianping Zhang AI4CE 90 5 0 03 Sep 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 58 0 0 29 Aug 2024
Learning to Remove Cuts in Integer Linear Programming Pol Puigdemont Stratis Skoulakis Grigorios G. Chrysos Volkan Cevher 68 1 0 26 Jun 2024
Evaluating Data-driven Performances of Mixed Integer Bilinear Formulations for Book Placement Planning Xuan Lin Gabriel I. Fernandez Dennis W. Hong 89 0 0 07 Jun 2024
Learning Cut Generating Functions for Integer Programming Hongyu Cheng Amitabh Basu 40 2 0 22 May 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 83 8 0 19 Apr 2024
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness Michal Bouška P. Šůcha A. Novák Z. Hanzálek 79 9 0 19 Feb 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 91 21 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 68 2 0 04 Feb 2024
Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming Haotian Ling Zhihai Wang Jie Wang 75 6 0 31 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 Mingxuan Yuan Jianye Hao Jun Yao Kun Mao 106 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 93 13 0 06 Jan 2024
Deep Generative Symbolic Regression Samuel Holt Zhaozhi Qian M. Schaar 66 31 0 30 Dec 2023
Task Planning for Multiple Item Insertion using ADMM Gavin Zheng 97 0 0 20 Dec 2023
Explainable History Distillation by Marked Temporal Point Process Sishun Liu Ke Deng Yan Wang Xiuzhen Zhang 69 0 0 13 Nov 2023
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 69 8 0 08 Nov 2023
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization Gabriele Dragotto Stefan Clarke J. F. Fisac Bartolomeo Stellato 114 5 0 06 Nov 2023
Solving a Class of Cut-Generating Linear Programs via Machine Learning Atefeh Rajabalizadeh D. Davarnia 15 3 0 30 Oct 2023
Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation Haoyang Liu Yufei Kuang Jie Wang Xijun Li Yongdong Zhang Feng Wu AAML 75 7 0 22 Oct 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 91 5 0 18 Oct 2023
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize Ilias Mitrai P. Daoutidis AI4CE 57 5 0 10 Oct 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 47 0 0 01 Aug 2023
Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates Kyle Mana Fernando Acero Stephen Mak Parisa Zehtabi Michael Cashmore Daniele Magazzeni Manuela Veloso 56 0 0 17 Jul 2023
A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming Mark Turner Timo Berthold Mathieu Besançon 54 1 0 14 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 74 6 0 29 Jun 2023
Online Learning for Scheduling MIP Heuristics Antonia Chmiela Ambros M. Gleixner Pawel Lichocki Sebastian Pokutta 34 7 0 04 Apr 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 51 28 0 17 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 89 29 0 03 Feb 2023
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model Zhihai Wang Xijun Li Jie Wang Yufei Kuang Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 80 42 0 01 Feb 2023
Learning To Dive In Branch And Bound Max B. Paulus Andreas Krause 61 5 0 24 Jan 2023
Cutting Plane Selection with Analytic Centers and Multiregression Mark Turner Timo Berthold Mathieu Besançon Thorsten Koch 74 9 0 14 Dec 2022
Confidence-Aware Graph Neural Networks for Learning Reliability Assessment Commitments Seonho Park Wenbo Chen Dahyeon Han Mathieu Tanneau Pascal Van Hentenryck 82 28 0 28 Nov 2022
On Representing Mixed-Integer Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 77 18 0 19 Oct 2022
Benchmark Results for Bookshelf Organization Problem as Mixed Integer Nonlinear Program with Mode Switch and Collision Avoidance Xuan Lin Gabriel I. Fernandez Dennis W. Hong 61 3 0 28 Aug 2022
Self-Supervised Primal-Dual Learning for Constrained Optimization Seonho Park Pascal Van Hentenryck 76 51 0 18 Aug 2022
Hindsight Learning for MDPs with Exogenous Inputs Sean R. Sinclair Felipe Vieira Frujeri Ching-An Cheng Luke Marshall Hugo Barbalho Jingling Li Jennifer Neville Ishai Menache Adith Swaminathan 69 23 0 13 Jul 2022
Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing Longkang Li Baoyuan Wu 63 3 0 05 Jul 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 72 61 0 27 Jun 2022
A Deep Reinforcement Learning Framework For Column Generation Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 84 27 0 03 Jun 2022