Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search

25 October 2018

Papers citing "Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search"

50 / 94 papers shown

Title
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 68 6 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 80 1 0 01 Feb 2025
Decision-focused Graph Neural Networks for Combinatorial Optimization Yang Liu Chuan Zhou Peng Zhang Xiaojun Jia Zhao Li Hongyang Chen GNN AI4CE 41 1 0 05 Jun 2024
Lane Detection using Graph Search and Geometric Constraints for Formula Student Driverless Ivo Ivanov Carsten Markgraf 29 0 0 25 May 2024
Graph Coloring Using Heat Diffusion Vivek Chaudhary 26 0 0 21 Apr 2024
Solving the Tree Containment Problem Using Graph Neural Networks A. Dushatskiy Esther Julien Leen Stougie L. Iersel 42 0 0 15 Apr 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
Graph Learning-based Fleet Scheduling for Urban Air Mobility under Operational Constraints, Varying Demand & Uncertainties Steve Paul Jhoel Witter Souma Chowdhury AI4TS 40 2 0 09 Jan 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 27 5 0 17 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
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 39 34 0 13 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
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 41 8 0 15 Nov 2023
High-Rate Phase Association with Travel Time Neural Fields Chengzhi Shi Maarten V. de Hoop Ivan Dokmanić 32 1 0 14 Jul 2023
Monte Carlo Policy Gradient Method for Binary Optimization Cheng Chen Ruitao Chen Tian-cheng Li Ruicheng Ao Zaiwen Wen 23 3 0 03 Jul 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 38 4 0 02 Jul 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 30 36 0 26 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
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
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 38 121 0 16 Feb 2023
Lightsolver challenges a leading deep learning solver for Max-2-SAT problems Hod Wirzberger Assaf Kalinski Idan Meirzada H. Primack Yaniv Romano Chene Tradonsky Ruti Ben-shlomi 15 1 0 14 Feb 2023
Graph Learning Based Decision Support for Multi-Aircraft Take-Off and Landing at Urban Air Mobility Vertiports Prajit K. Kumar Jhoel Witter Steve Paul Karthik Dantu Souma Chowdhury 19 3 0 12 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 47 22 0 03 Feb 2023
Denoising Diffusion for Sampling SAT Solutions Kārlis Freivalds Sergejs Kozlovics 16 2 0 30 Nov 2022
Learning to design without prior data: Discovering generalizable design strategies using deep learning and tree search Ayush Raina Jonathan Cagan Christopher McComb AI4CE 31 9 0 28 Nov 2022
Learning to Optimize with Stochastic Dominance Constraints H. Dai Yuan Xue Niao He B. Wang Na Li Dale Schuurmans Bo Dai 22 6 0 14 Nov 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 27 38 0 06 Nov 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 0 08 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 65 40 0 22 Sep 2022
Learning to Solve Multiple-TSP with Time Window and Rejections via Deep Reinforcement Learning Rongkai Zhang Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang Bihan Wen Justin Dauwels 21 28 0 13 Sep 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 32 18 0 23 Jul 2022
Multi-Object Tracking and Segmentation via Neural Message Passing Guillem Brasó Orcun Cetintas Laura Leal-Taixe VOT 38 21 0 15 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 30 65 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 39 30 0 13 Jul 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 29 2 0 06 Jun 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 36 10 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 78 80 0 26 May 2022
Graph Neural Networks for Propositional Model Counting Gaia Saveri Luca Bortolussi NAI LRM 21 2 0 09 May 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem S. Chong 12 0 0 30 Apr 2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 36 30 0 04 Mar 2022
Network Calculus with Flow Prolongation -- A Feedforward FIFO Analysis enabled by ML Fabien Geyer Alexander Scheffler Steffen Bondorf 24 6 0 07 Feb 2022
Multi-fidelity Stability for Graph Representation Learning Yihan He Joan Bruna 22 0 0 25 Nov 2021
Graph Neural Network based scheduling : Improved throughput under a generalized interference model Ramakrishnan Sambamoorthy Jaswanthi Mandalapu Subrahmanya Swamy Peruru Bhavesh Jain E. Altman GNN 17 1 0 31 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 69 13 0 07 Oct 2021
Link Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 29 34 0 12 Sep 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 29 45 0 21 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 31 180 0 02 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 36 88 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 24 85 0 09 Jun 2021