Hybrid Models for Learning to Branch

26 June 2020

Papers citing "Hybrid Models for Learning to Branch"

20 / 20 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
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
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
TreeDQN: Learning to minimize Branch-and-Bound tree Dmitry Sorokin A. Kostin 11 1 0 09 Jun 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
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 to Compare Nodes in Branch and Bound with Graph Neural Networks Abdel Ghani Labassi Didier Chételat Andrea Lodi 11 31 0 30 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 52 31 0 25 Sep 2022
Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing Longkang Li Baoyuan Wu 8 3 0 05 Jul 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
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 21 10 0 27 May 2022
High Performance of Gradient Boosting in Binding Affinity Prediction Dmitrii Gavrilev Nurlybek Amangeldiuly Sergei Ivanov Evgeny Burnaev AI4CE 25 2 0 14 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 24 70 0 06 Mar 2022
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 11 10 0 25 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 17 6 0 22 Dec 2021
Learning to Sparsify Travelling Salesman Problem Instances James Fitzpatrick Deepak Ajwani Paula Carroll 11 12 0 19 Apr 2021
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 243 0 23 Dec 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie M. Zhang Andrew Lim 19 33 0 23 Dec 2019
A Learned Representation For Artistic Style Vincent Dumoulin Jonathon Shlens M. Kudlur GAN 210 1,156 0 24 Oct 2016