Learning Combinatorial Optimization Algorithms over Graphs

5 April 2017

Papers citing "Learning Combinatorial Optimization Algorithms over Graphs"

50 / 266 papers shown

Title
Deep Symbolic Optimization: Reinforcement Learning for Symbolic Mathematics Conor F. Hayes Felipe Leno Da Silva Jiachen Yang T. Nathan Mundhenk Chak Shing Lee ... Ahmet Can Solak Thomas Desautels Daniel Faissol Brenden K. Petersen Mikel Landajuela 24 0 0 16 May 2025
A Generative Neural Annealer for Black-Box Combinatorial Optimization Yuan-Hang Zhang M. Di Ventra 34 0 0 14 May 2025
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 57 0 0 20 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 141 1 0 05 Mar 2025
Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles Alexandre Benoit Pedram Asef 54 1 0 05 Mar 2025
Reinforcement learning with combinatorial actions for coupled restless bandits Lily Xu Bryan Wilder Elias B. Khalil Milind Tambe 75 1 0 01 Mar 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Energy-guided Sampling Haoyu Lei Kaiwen Zhou Yunshui Li Zhitang Chen Farzan Farnia DiffM 75 1 0 15 Feb 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Yunke Zhang Yi-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 107 3 0 07 Feb 2025
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 104 0 0 06 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 85 0 0 05 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 70 6 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 80 1 0 01 Feb 2025
Imperative Learning: A Self-supervised Neuro-Symbolic Learning Framework for Robot Autonomy Chen Wang Kaiyi Ji Junyi Geng Zhongqiang Ren Taimeng Fu ... Yi Du Qihang Li Yue Yang Xiao Lin Zhipeng Zhao SSL 97 9 0 28 Jan 2025
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 51 0 0 06 Sep 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
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 44 7 0 21 Jun 2024
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs Zhicheng Liang Yifan Yang Xiangyu Ke Xiaokui Xiao Yunjun Gao 38 0 0 20 Jun 2024
What Matters in Hierarchical Search for Combinatorial Reasoning Problems? Michał Zawalski Gracjan Góral Michał Tyrolski Emilia Wisnios Franciszek Budrowski Marek Cygan Łukasz Kuciński Piotr Miłoś 47 0 0 05 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 70 6 0 01 Jun 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 32 3 0 14 May 2024
Hamiltonian-based Quantum Reinforcement Learning for Neural Combinatorial Optimization Georg Kruse Rodrigo Coehlo A. Rosskopf Robert Wille Jeanette Miriam Lorenz 38 1 0 13 May 2024
Model-based reinforcement learning for protein backbone design Frederic Renard Cyprien Courtot Alfredo Reichlin Oliver Bent 45 0 0 03 May 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 65 0 0 03 May 2024
Graph Neural Networks and Reinforcement Learning for Proactive Application Image Placement Antonios Makris Theodoros Theodoropoulos E. Psomakelis Emanuele Carlini Matteo Mordacchini Patrizio Dazzi Konstantinos Tserpes GNN 25 0 0 23 Apr 2024
Beyond the Edge: An Advanced Exploration of Reinforcement Learning for Mobile Edge Computing, its Applications, and Future Research Trajectories Ning Yang Shuo Chen Haijun Zhang Randall Berry OffRL 39 6 0 22 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 53 6 0 09 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 32 0 0 08 Apr 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 48 24 0 11 Mar 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 41 9 0 19 Feb 2024
Generative AI and Process Systems Engineering: The Next Frontier Benjamin Decardi-Nelson Abdulelah S. Alshehri Akshay Ajagekar Fengqi You AI4CE LLMAG 37 24 0 15 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 30 5 0 17 Dec 2023
Multi-Objective Reinforcement Learning-based Approach for Pressurized Water Reactor Optimization Paul Seurin K. Shirvan 24 10 0 15 Dec 2023
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems Hao Tian Sourav Medya Wei Ye 40 4 0 14 Dec 2023
Graph Sparsifications using Neural Network Assisted Monte Carlo Tree Search Alvin Chiu Mithun Ghosh Abu Reyan Ahmed Kwang-Sung Jun Stephen Kobourov Michael T. Goodrich 21 0 0 17 Nov 2023
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek? Ankur Nath Alan Kuhnle 27 0 0 30 Oct 2023
Tree Search in DAG Space with Model-based Reinforcement Learning for Causal Discovery Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi CML 49 2 0 20 Oct 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 38 21 0 20 Oct 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 40 20 0 16 Aug 2023
DF2: Distribution-Free Decision-Focused Learning Lingkai Kong Wenhao Mu Jiaming Cui Yuchen Zhuang B. Prakash Bo Dai Chao Zhang OffRL 44 1 0 11 Aug 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 40 4 0 02 Jul 2023
TreeDQN: Learning to minimize Branch-and-Bound tree Dmitry Sorokin A. Kostin 26 1 0 09 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 21 9 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim Sungsoo Ahn Jinkyoo Park OffRL 44 7 0 02 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 33 36 0 26 May 2023
From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks Cai Zhou Xiyuan Wang Muhan Zhang 35 14 0 08 May 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 25 1 0 19 Apr 2023
Graph Neural Networks for the Offline Nanosatellite Task Scheduling Problem Bruno Machado Pacheco L. O. Seman C. A. Rigo E. Camponogara E. Bezerra L. Coelho 41 1 0 24 Mar 2023
Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological Abstraction Steve Paul Wenyuan Li B. Smyth Yuzhou Chen Yulia R. Gel Souma Chowdhury 22 7 0 15 Mar 2023
Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning Dong Ho Lee Jaemyung Ahn 27 6 0 02 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 32 24 0 01 Mar 2023