On Representing Linear Programs by Graph Neural Networks

25 September 2022

Papers citing "On Representing Linear Programs by Graph Neural Networks"

23 / 23 papers shown

Title
Traffic Engineering in Large-scale Networks with Generalizable Graph Neural Networks Fangtong Zhou Xiaorui Liu Ruozhou Yu G. Xue GNN 42 0 0 31 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 52 1 0 03 Mar 2025
EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations Haotian Zhai Connor Lawless Ellen Vitercik Liu Leqi 43 0 0 20 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 45 0 0 04 Feb 2025
An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling Linxin Yang Bingheng Li Tian Ding Jianghua Wu Akang Wang Yuyi Wang Jiliang Tang Ruoyu Sun Xiaodong Luo 62 0 0 02 Dec 2024
Learning to Optimize for Mixed-Integer Non-linear Programming Bo Tang Elias Boutros Khalil Ján Drgoňa 18 0 0 14 Oct 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 24 0 0 06 Sep 2024
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs Ziang Chen Xiaohan Chen Jialin Liu Xinshang Wang Wotao Yin 38 4 0 09 Jun 2024
PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming Bingheng Li Linxin Yang Yupeng Chen Senmiao Wang Qian Chen ... Yao Ma Akang Wang Tian Ding Jiliang Tang Ruoyu Sun AI4CE 23 5 0 04 Jun 2024
Network Interdiction Goes Neural Lei Zhang Zhiqian Chen Chang-Tien Lu Liang Zhao AAML 29 0 0 26 May 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 15 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 33 19 0 08 Feb 2024
Position: Graph Foundation Models are Already Here Haitao Mao Zhikai Chen Wenzhuo Tang Jianan Zhao Yao Ma Tong Zhao Neil Shah Mikhail Galkin Jiliang Tang AI4CE 42 25 0 03 Feb 2024
Machine Learning Insides OptVerse AI Solver: Design Principles and Applications Xijun Li Fangzhou Zhu Hui-Ling Zhen Weilin Luo Meng Lu ... Jia Zeng M. Yuan Jianye Hao Jun Yao Kun Mao 18 1 0 11 Jan 2024
DIG-MILP: a Deep Instance Generator for Mixed-Integer Linear Programming with Feasibility Guarantee Haoyu Wang Jialin Liu Xiaohan Chen Xinshang Wang Pan Li Wotao Yin 10 2 0 20 Oct 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 19 4 0 18 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems Chendi Qian Didier Chételat Christopher Morris 23 16 0 16 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 14 1 0 01 Oct 2023
On the Equivalence of Graph Convolution and Mixup Xiaotian Han Hanqing Zeng Yu Chen Shaoliang Nie Jingzhou Liu ... Karthik Abinav Sankararaman Song Jiang Madian Khabsa Qifan Wang Xia Hu 29 0 0 29 Sep 2023
Neural incomplete factorization: learning preconditioners for the conjugate gradient method Paul Hausner Ozan Oktem Jens Sjölund 36 7 0 25 May 2023
On Representing Mixed-Integer Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 14 15 0 19 Oct 2022
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 99 238 0 23 Dec 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 159 170 0 09 Mar 2020