Learning to Compare Nodes in Branch and Bound with Graph Neural Networks

30 October 2022

Papers citing "Learning to Compare Nodes in Branch and Bound with Graph Neural Networks"

18 / 18 papers shown

Title
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming Shuli Zeng Sijia Zhang Shaoang Li Feng Wu Xiang-Yang Li 41 0 0 20 Mar 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 58 2 0 03 Mar 2025
Towards Foundation Models for Mixed Integer Linear Programming Sirui Li Janardhan Kulkarni Ishai Menache Cathy Wu Beibin Li 55 3 0 24 Feb 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 43 0 0 18 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 50 0 0 04 Feb 2025
Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics Hongyu Liu Haoyang Liu Yufei Kuang Jie Wang Bin Li 18 2 0 14 Jun 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 41 3 0 11 Feb 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 49 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
Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality Niki Triantafyllou M. Papathanasiou 26 4 0 17 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 45 11 0 06 Jan 2024
Solve Large-scale Unit Commitment Problems by Physics-informed Graph Learning Jingtao Qin Nanpeng Yu 9 1 0 26 Nov 2023
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 10 8 0 08 Nov 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 29 4 0 18 Oct 2023
Reinforcement Learning for Node Selection in Branch-and-Bound Alexander Mattick Christopher Mutschler 14 2 0 29 Sep 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
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
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