v1v2v3 (latest)

Reinforcement Learning for Integer Programming: Learning to Cut

11 June 2019

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

30 / 80 papers shown

Title
Network Topology Optimization via Deep Reinforcement Learning Zhuoran Li Xing Wang L. Pan Lin Zhu Zhendong Wang Junlan Feng Chao Deng Longbo Huang 57 14 0 19 Apr 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 40 22 0 15 Apr 2022
Data-driven Prediction of Relevant Scenarios for Robust Combinatorial Optimization Marc Goerigk Jannis Kurtz 34 4 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 Mingxuan Yuan AI4CE 67 76 0 06 Mar 2022
A Note on Machine Learning Approach for Computational Imaging Bin Dong 64 0 0 24 Feb 2022
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 99 33 0 22 Feb 2022
Confidence Threshold Neural Diving Taehyun Yoon 95 6 0 15 Feb 2022
Revisiting local branching with a machine learning lens De-You Liu M. Fischetti Andrea Lodi 67 1 0 03 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 77 16 0 18 Nov 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 57 24 0 05 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 86 44 0 01 Nov 2021
An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents Marta Monaci Valerio Agasucci G. Grani 51 25 0 18 Oct 2021
A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs Runzhong Wang Zhigang Hua Gan Liu Jiayi Zhang Junchi Yan Feng Qi Shuang Yang Jun Zhou Xiaokang Yang 60 44 0 09 Jun 2021
Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 57 39 0 08 Jun 2021
Learning to Select Cuts for Efficient Mixed-Integer Programming Zeren Huang Kerong Wang Furui Liu Hui-Ling Zhen Weinan Zhang Mingxuan Yuan Jianye Hao Yong Yu Jun Wang 109 71 0 28 May 2021
OpenGraphGym-MG: Using Reinforcement Learning to Solve Large Graph Optimization Problems on MultiGPU Systems Weijian Zheng Dali Wang Fengguang Song GNN OffRL AI4CE 58 1 0 18 May 2021
Smart Feasibility Pump: Reinforcement Learning for (Mixed) Integer Programming Meng Qi Mengxin Wang Z. Shen 68 11 0 18 Feb 2021
Generative deep learning for decision making in gas networks Lovis Anderson Mark Turner T. Koch AI4CE 43 7 0 03 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 216 251 0 23 Dec 2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 106 49 0 11 Nov 2020
Fusion 360 Gallery: A Dataset and Environment for Programmatic CAD Construction from Human Design Sequences Karl D. D. Willis Yewen Pu Jieliang Luo Hang Chu Tao Du Joseph G. Lambourne Armando Solar-Lezama Wojciech Matusik 104 65 0 05 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 76 98 0 05 Oct 2020
A Comprehensive Survey of Machine Learning Applied to Radar Signal Processing Ping Lang Xiongjun Fu M. Martorella Jian Dong Rui Qin Xianpeng Meng M. Xie 41 42 0 29 Sep 2020
Learning Combined Set Covering and Traveling Salesman Problem Yuwen Yang J. Rajgopal 31 4 0 07 Jul 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 74 83 0 06 Jun 2020
Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan S. Kedad-Sidhoum 68 39 0 20 May 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 140 625 0 07 Mar 2020
Lossless Compression of Deep Neural Networks Thiago Serra Abhinav Kumar Srikumar Ramalingam 106 57 0 01 Jan 2020
Accelerating Primal Solution Findings for Mixed Integer Programs Based on Solution Prediction Jianpeng Ding Chao Zhang Lei Shen Shengyin Li Bing Wang Yinghui Xu Le Song 59 8 0 23 Jun 2019
A Deep Reinforcement Learning Approach for Global Routing Haiguang Liao Wentai Zhang Xuliang Dong Barnabás Póczós K. Shimada Levent Burak Kara 54 84 0 20 Jun 2019