Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero

28 May 2019

Papers citing "Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero"

30 / 30 papers shown

Title
Preference-Based Gradient Estimation for ML-Based Approximate Combinatorial Optimization Arman Mielke Uwe Bauknecht Thilo Strauss Mathias Niepert 69 0 0 26 Feb 2025
Attention-based UAV Trajectory Optimization for Wireless Power Transfer-assisted IoT Systems Li Dong Feibo Jiang Yubo Peng 37 1 0 23 Feb 2025
One Model, Any Conjunctive Query: Graph Neural Networks for Answering Complex Queries over Knowledge Graphs Krzysztof Olejniczak Xingyue Huang .Ismail .Ilkan Ceylan Mikhail Galkin GNN 49 0 0 21 Sep 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 39 3 0 19 Jun 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 28 9 0 19 Feb 2024
AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems Piyush Jha Zhengyu Li Zhengyang Lu Curtis Bright Vijay Ganesh 13 4 0 24 Jan 2024
BalMCTS: Balancing Objective Function and Search Nodes in MCTS for Constraint Optimization Problems Yingkai Xiao Jingjin Liu H. Zhuo 24 0 0 26 Dec 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 22 27 0 29 Jun 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 10 1 0 19 Apr 2023
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization Yuanhang Shao Tonmoy Dey Nikola Vučković Luke Van Popering Alan Kuhnle 19 0 0 11 Apr 2023
AlphaSnake: Policy Iteration on a Nondeterministic NP-hard Markov Decision Process Kevin Du I. Gemp Yi Wu Yingying Wu 16 0 0 17 Nov 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 16 38 0 06 Nov 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 28 62 0 13 Jul 2022
Deep Reinforcement Learning for Exact Combinatorial Optimization: Learning to Branch Tianyu Zhang Amin Banitalebi-Dehkordi Yong Zhang BDL OffRL 8 14 0 14 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 68 78 0 26 May 2022
Finding Backdoors to Integer Programs: A Monte Carlo Tree Search Framework Elias Boutros Khalil Pashootan Vaezipoor B. Dilkina 39 18 0 16 Oct 2021
Solving Graph-based Public Good Games with Tree Search and Imitation Learning Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi 6 1 0 12 Jun 2021
OpenGraphGym-MG: Using Reinforcement Learning to Solve Large Graph Optimization Problems on MultiGPU Systems Weijian Zheng Dali Wang Fengguang Song GNN OffRL AI4CE 10 1 0 18 May 2021
Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search Animesh Sinha Utkarsh Azad Harjinder Singh 34 26 0 01 Apr 2021
Abelian Neural Networks Kenshi Abe Takanori Maehara Issei Sato 11 2 0 24 Feb 2021
Zero Training Overhead Portfolios for Learning to Solve Combinatorial Problems Yiwei Bai Wenting Zhao Carla P. Gomes 8 0 0 05 Feb 2021
Investment vs. reward in a competitive knapsack problem Oren Neumann C. Gros 8 2 0 26 Jan 2021
Active Learning of Causal Structures with Deep Reinforcement Learning Amir Amirinezhad Saber Salehkaleybar Matin Hashemi CML 16 12 0 07 Sep 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 17 5 0 26 Aug 2020
TilinGNN: Learning to Tile with Self-Supervised Graph Neural Network Hao Xu Ka-Hei Hui Chi-Wing Fu Hao Zhang SSL 22 4 0 05 Jul 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 12 82 0 06 Jun 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 12 141 0 22 May 2020
Generalized Planning With Deep Reinforcement Learning Or Rivlin Tamir Hazan E. Karpas OffRL 8 48 0 05 May 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 30 595 0 07 Mar 2020
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization D. Beloborodov Alexander Ulanov Jakob N. Foerster Shimon Whiteson A. I. L. R. Q. Center 18 21 0 11 Feb 2020