Exact Combinatorial Optimization with Graph Convolutional Neural Networks

4 June 2019

Papers citing "Exact Combinatorial Optimization with Graph Convolutional Neural Networks"

50 / 228 papers shown

Title
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 31 0 0 10 Apr 2025
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization Weiwei Sun Shengyu Feng Shanda Li Yiming Yang LLMAG 45 1 0 06 Apr 2025
CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving Shuli Zeng Mengjie Zhou Sijia Zhang Yixiang Hu Feng Wu Xiang-Yang Li 21 0 0 23 Mar 2025
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
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization Muheng Li Ruqi Zhang 74 1 0 06 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 3 0 03 Mar 2025
Preference-Based Gradient Estimation for ML-Based Approximate Combinatorial Optimization Arman Mielke Uwe Bauknecht Thilo Strauss Mathias Niepert 69 0 0 26 Feb 2025
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization Tonghan Wang Yanchen Jiang David C. Parkes 84 0 0 24 Feb 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
EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations Haotian Zhai Connor Lawless Ellen Vitercik Liu Leqi 54 0 0 20 Feb 2025
Decision Information Meets Large Language Models: The Future of Explainable Operations Research Yansen Zhang Qingcan Kang Wing-Yin Yu Hailei Gong Xiaojin Fu Xiongwei Han Tao Zhong Chen Ma OffRL 57 1 0 14 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 52 0 0 04 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 73 0 0 01 Feb 2025
Optimizing Job Allocation using Reinforcement Learning with Graph Neural Networks Lars C.P.M. Quaedvlieg 63 0 0 31 Jan 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 42 2 0 12 Jan 2025
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression Co Tran Quoc-Bao Tran Hy Truong Son Thang N Dinh 24 0 0 24 Dec 2024
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs Shiyuan Qu Fenglian Dong Zhiwei Wei Chao Shang 31 0 0 23 Dec 2024
Concept Learning in the Wild: Towards Algorithmic Understanding of Neural Networks Elad Shohama Hadar Cohena Khalil Wattada Havana Rikab Dan Vilenchik 75 1 0 15 Dec 2024
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks Tae-Hoon Lee Min-Soo Kim 81 0 0 29 Nov 2024
Learning optimal objective values for MILP Lara Scavuzzo K. Aardal Neil Yorke-Smith 66 0 0 27 Nov 2024
Attention is All You Need to Optimize Wind Farm Operations and Maintenance Iman Kazemian Murat Yildirim P. Ramanan 26 2 0 31 Oct 2024
A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem M. Djukanović Jaume Reixach Ana Nikolikj T. Eftimov Aleksandar Kartelj Christian Blum 14 0 0 15 Oct 2024
Learning to Optimize for Mixed-Integer Non-linear Programming Bo Tang Elias Boutros Khalil Ján Drgoňa 32 2 0 14 Oct 2024
NeuralQP: A General Hypergraph-based Optimization Framework for Large-scale QCQPs Zhixiao Xiong Fangyu Zong Huigen Ye Hua-Hui Xu 22 2 0 28 Sep 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks Arnaud Deza Elias B. Khalil Zhenan Fan Zirui Zhou Yong Zhang 31 1 0 10 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 44 0 0 06 Sep 2024
Leveraging Large Language Models for Solving Rare MIP Challenges Teng Wang Wing-Yin Yu Ruifeng She Wenhan Yang Taijie Chen Jianping Zhang AI4CE 29 5 0 03 Sep 2024
Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning Hongpei Li Han Zhang Ziyan He Yunkai Jia Bo Jiang Xiang Huang Dongdong Ge 26 0 0 02 Sep 2024
Understanding GNNs for Boolean Satisfiability through Approximation Algorithms Jan Hůla David Mojžíšek Mikoláš Janota 21 3 0 27 Aug 2024
An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem Huaiyuan Liu Xianzhang Liu Donghua Yang Hongzhi Wang Yingchi Long Mengtong Ji Dongjing Miao Zhiyu Liang 25 0 0 16 Aug 2024
Discounted Pseudocosts in MILP Krunal Kishor Patel 25 0 0 07 Jul 2024
NeuroSteiner: A Graph Transformer for Wirelength Estimation S. Manchanda D. Kianfar Markus Peschl Romain Lepert Michaël Defferrard 29 0 0 04 Jul 2024
Learning to Remove Cuts in Integer Linear Programming Pol Puigdemont Stratis Skoulakis Grigorios G. Chrysos V. Cevher 22 1 0 26 Jun 2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey Igor G. Smit Jianan Zhou Robbert Reijnen Yaoxin Wu Jian Chen Cong Zhang Z. Bukhsh Wim P. M. Nuijten Yingqian Zhang GNN AI4CE 36 8 0 20 Jun 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 34 1 0 18 Jun 2024
Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics Hongyu Liu Haoyang Liu Yufei Kuang Jie Wang Bin Li 28 2 0 14 Jun 2024
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs Ziang Chen Xiaohan Chen Jialin Liu Xinshang Wang Wotao Yin 43 4 0 09 Jun 2024
Differentiable Combinatorial Scheduling at Scale Mingju Liu Yingjie Li Jiaqi Yin Zhiru Zhang Cunxi Yu 40 0 0 06 Jun 2024
Combinatorial Optimization with Automated Graph Neural Networks Yang Liu Peng Zhang Yang Gao Chuan Zhou Zhao Li Hongyang Chen AI4CE GNN 33 2 0 05 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 37 7 0 04 Jun 2024
Network Interdiction Goes Neural Lei Zhang Zhiqian Chen Chang-Tien Lu Liang Zhao AAML 46 0 0 26 May 2024
Adaptive Stabilization Based on Machine Learning for Column Generation Yunzhuang Shen Yuan Sun Xiaodong Li Zhiguang Cao Andrew Craig Eberhard Guangquan Zhang 49 0 0 18 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
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models Qunlong Ma Zhi Ma Jinlong Xu Hairui Zhang Ming Gao 27 5 0 09 Apr 2024
A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches Zhigen Zhao Shuo Cheng Yan Ding Ziyi Zhou Shiqi Zhang Danfei Xu Ye Zhao 43 22 0 03 Apr 2024
Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches Léo Boisvert Hélene Verhaeghe Quentin Cappart 22 5 0 09 Mar 2024
Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints Lingkai Kong Yuanqi Du Wenhao Mu Kirill Neklyudov Valentin De Bortol ... D. Wu Aaron Ferber Yi Ma Carla P. Gomes Chao Zhang 27 10 0 28 Feb 2024
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection Vaggos Chatziafratis Ishani Karmarkar Ellen Vitercik 20 1 0 22 Feb 2024
Generative AI and Process Systems Engineering: The Next Frontier Benjamin Decardi-Nelson Abdulelah S. Alshehri Akshay Ajagekar Fengqi You AI4CE LLMAG 26 24 0 15 Feb 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 48 3 0 11 Feb 2024