Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers

11 November 2020

Papers citing "Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers"

28 / 28 papers shown

Title
Towards Foundation Models for Mixed Integer Linear Programming Sirui Li Janardhan Kulkarni Ishai Menache Cathy Wu Beibin Li 55 3 0 24 Feb 2025
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
Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion Hao Zeng Jiaqi Wang Avirup Das Junying He Kunpeng Han Haoyuan Hu Mingfei Sun 44 1 0 18 Jun 2024
Network Interdiction Goes Neural Lei Zhang Zhiqian Chen Chang-Tien Lu Liang Zhao AAML 46 0 0 26 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 48 7 0 19 Apr 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
Exact Combinatorial Optimization with Temporo-Attentional Graph Neural Networks M. Seyfi Amin Banitalebi-Dehkordi Zirui Zhou Yong Zhang 43 4 0 23 Nov 2023
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 16 8 0 08 Nov 2023
Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation Haoyang Liu Yufei Kuang Jie Wang Xijun Li Yongdong Zhang Feng Wu AAML 42 7 0 22 Oct 2023
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 18 0 0 15 Oct 2023
A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availability Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang Feng Wu 46 17 0 04 Oct 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 35 4 0 02 Jul 2023
TreeDQN: Learning to minimize Branch-and-Bound tree Dmitry Sorokin A. Kostin 16 1 0 09 Jun 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
Travel the Same Path: A Novel TSP Solving Strategy Pin Hu 14 0 0 12 Oct 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
Deep Reinforcement Learning for Exact Combinatorial Optimization: Learning to Branch Tianyu Zhang Amin Banitalebi-Dehkordi Yong Zhang BDL OffRL 10 14 0 14 Jun 2022
Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective Trajectories Christopher W. F. Parsonson Alexandre Laterre Thomas D. Barrett 17 19 0 28 May 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 38 6 0 23 May 2022
Learning to branch with Tree MDPs Lara Scavuzzo F. Chen Didier Chételat Maxime Gasse Andrea Lodi Neil Yorke-Smith K. Aardal AI4CE 35 51 0 23 May 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
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 26 30 0 04 Mar 2022
Yordle: An Efficient Imitation Learning for Branch and Bound Qingyu Qu Xijun Li Yunfan Zhou 19 3 0 02 Feb 2022
An Improved Reinforcement Learning Algorithm for Learning to Branch Qingyu Qu Xijun Li Yunfan Zhou Jianguo Zeng Mingxuan Yuan Jie Wang Jinhu Lv Kexin Liu K. Mao OffRL 22 21 0 17 Jan 2022
OpenGraphGym-MG: Using Reinforcement Learning to Solve Large Graph Optimization Problems on MultiGPU Systems Weijian Zheng Dali Wang Fengguang Song GNN OffRL AI4CE 18 1 0 18 May 2021
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
A Study of Learning Search Approximation in Mixed Integer Branch and Bound: Node Selection in SCIP Kaan Yilmaz Neil Yorke-Smith 19 24 0 08 Jul 2020