Title
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks Tae-Hoon Lee Min-Soo Kim 76 0 0 29 Nov 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 42 0 0 06 Sep 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 33 9 0 19 Feb 2024
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem Andrew B. Kahng Robert Nerem Yusu Wang Chien-Yi Yang 17 5 0 17 Dec 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 27 8 0 15 Nov 2023
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 10 0 0 15 Oct 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 24 36 0 26 May 2023
Lightweight Online Learning for Sets of Related Problems in Automated Reasoning Haoze Wu Christopher Hahn Florian Lonsing Makai Mann R. Ramanujan Clark W. Barrett OffRL LRM 26 1 0 18 May 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 20 24 0 17 Feb 2023
Learning To Dive In Branch And Bound Max B. Paulus Andreas Krause 21 4 0 24 Jan 2023
Denoising Diffusion for Sampling SAT Solutions Kārlis Freivalds Sergejs Kozlovics 13 2 0 30 Nov 2022
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks Abdel Ghani Labassi Didier Chételat Andrea Lodi 16 31 0 30 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 77 0 08 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 54 31 0 25 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui J. Wang Jan Peters H. Ammar OffRL OnRL 24 3 0 10 Sep 2022
Feasibility Layer Aided Machine Learning Approach for Day-Ahead Operations A. Ramesh Xingpeng Li 16 14 0 13 Aug 2022
PUSH: a primal heuristic based on Feasibility PUmp and SHifting G. Grani Corrado Coppola Valerio Agasucci 10 0 0 30 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 25 57 0 27 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
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 26 62 0 29 Mar 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 29 71 0 06 Mar 2022
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 50 32 0 22 Feb 2022
Confidence Threshold Neural Diving Taehyun Yoon 10 5 0 15 Feb 2022
ML4CO: Is GCNN All You Need? Graph Convolutional Neural Networks Produce Strong Baselines For Combinatorial Optimization Problems, If Tuned and Trained Properly, on Appropriate Data Amin Banitalebi-Dehkordi Yong Zhang 25 6 0 22 Dec 2021
VMAgent: Scheduling Simulator for Reinforcement Learning Junjie Sheng Shengliang Cai Haochuan Cui Wenhao Li Yun Hua ... Yiqiu Hu Lei Zhu Qian Peng Hong Zha Xiangfeng Wang VLM 30 3 0 09 Dec 2021
Single-pass Object-adaptive Data Undersampling and Reconstruction for MRI Zhishen Huang S. Ravishankar MedIm 53 9 0 17 Nov 2021
Machine Learning Assisted Approach for Security-Constrained Unit Commitment A. Ramesh Xingpeng Li 15 10 0 17 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 17 23 0 05 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie M. Zhang 14 39 0 01 Nov 2021
Graph Neural Network-based Resource Allocation Strategies for Multi-Object Spectroscopy Tianshu Wang P. Melchior 16 7 0 27 Sep 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 13 42 0 21 Jul 2021
Learning Primal Heuristics for Mixed Integer Programs Yunzhuang Shen Yuan Sun Andrew Craig Eberhard Xiaodong Li AI4CE 9 23 0 02 Jul 2021
Learning to Schedule Heuristics in Branch-and-Bound Antonia Chmiela Elias Boutros Khalil Ambros M. Gleixner Andrea Lodi S. Pokutta 20 59 0 18 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 11 85 0 04 Mar 2021
Persistent Message Passing Heiko Strathmann M. Barekatain Charles Blundell Petar Velickovic 25 15 0 01 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 40 115 0 23 Feb 2021
Smart Feasibility Pump: Reinforcement Learning for (Mixed) Integer Programming Meng Qi Mengxin Wang Z. Shen 20 10 0 18 Feb 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 346 0 18 Feb 2021
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 267 1,944 0 09 Jun 2018