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 / 149 papers shown

Title
On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis Fanchen Bu Kijung Shin 7 0 0 20 Jun 2025
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems Dian Meng Zhiguang Cao Yaoxin Wu Yaqing Hou Hongwei Ge Qiang Zhang 12 0 0 19 Jun 2025
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning Yuanyao Chen Rongsheng Chen Fu Luo Zhenkun Wang 52 0 0 03 Jun 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 179 0 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 135 1 0 01 Feb 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 235 2 0 12 Jan 2025
A Graph-based Adversarial Imitation Learning Framework for Reliable & Realtime Fleet Scheduling in Urban Air Mobility Prithvi Poddar Steve Paul Souma Chowdhury AI4TS 63 0 0 16 Jul 2024
Robust Generalization of Graph Neural Networks for Carrier Scheduling Daniel F. Perez-Ramirez Carlos Pérez-Penichet N. Tsiftes Dejan Kostic Magnus Boman Thiemo Voigt 51 0 0 11 Jul 2024
Decision-focused Graph Neural Networks for Combinatorial Optimization Yang Liu Chuan Zhou Peng Zhang Xiaojun Jia Zhao Li Hongyang Chen GNN AI4CE 58 1 0 05 Jun 2024
Lane Detection using Graph Search and Geometric Constraints for Formula Student Driverless Ivo Ivanov Carsten Markgraf 91 0 0 25 May 2024
Graph Coloring Using Heat Diffusion Vivek Chaudhary 41 0 0 21 Apr 2024
Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning Tianle Pu Changjun Fan Mutian Shen Yizhou Lu Li Zeng Z. Nussinov Chao Chen Zhong Liu OffRL 18 0 0 06 Apr 2024
Graph Learning-based Fleet Scheduling for Urban Air Mobility under Operational Constraints, Varying Demand & Uncertainties Steve Paul Jhoel Witter Souma Chowdhury AI4TS 66 3 0 09 Jan 2024
A Unified Pre-training and Adaptation Framework for Combinatorial Optimization on Graphs Ruibin Zeng Minglong Lei Lingfeng Niu Lan Cheng AI4CE 53 0 0 16 Dec 2023
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems Hao Tian Sourav Medya Wei Ye 91 4 0 14 Dec 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 91 11 0 15 Nov 2023
Fast Decision Support for Air Traffic Management at Urban Air Mobility Vertiports using Graph Learning Prajit KrisshnaKumar Jhoel Witter Steve Paul Han-Seon Cho Karthik Dantu Souma Chowdhury 53 3 0 17 Aug 2023
Monte Carlo Policy Gradient Method for Binary Optimization Cheng Chen Ruitao Chen Tian-cheng Li Ruicheng Ao Zaiwen Wen 30 4 0 03 Jul 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua J. Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 105 29 0 29 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 100 22 0 05 Jun 2023
Medium. Permeation: SARS-COV-2 Painting Creation by Generative Model Yuanfu Yang Iuan-Kai Fang Min Sun S. Hsu MedIm 70 0 0 22 Apr 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 47 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 51 7 0 15 Mar 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 98 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 48 3 0 12 Feb 2023
TransPath: Learning Heuristics For Grid-Based Pathfinding via Transformers Daniil E. Kirilenko Anton Andreychuk Aleksandr I. Panov Konstantin Yakovlev 53 15 0 22 Dec 2022
Learning to repeatedly solve routing problems Mouad Morabit G. Desaulniers Andrea Lodi 51 5 0 15 Dec 2022
Learning Graph Search Heuristics Michal Pándy Weikang Qiu Gabriele Corso Petar Velivcković Rex Ying J. Leskovec Pietro Lio GNN 70 8 0 07 Dec 2022
Denoising Diffusion for Sampling SAT Solutions Kārlis Freivalds Sergejs Kozlovics 52 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 80 11 0 28 Nov 2022
Learning Branching Heuristics from Graph Neural Networks Congsong Zhang Yong Gao James Nastos GNN AI4CE 16 0 0 26 Nov 2022
Learning to Optimize with Stochastic Dominance Constraints H. Dai Yuan Xue Niao He B. Wang Na Li Dale Schuurmans Bo Dai 51 6 0 14 Nov 2022
Network Aware Compute and Memory Allocation in Optically Composable Data Centres with Deep Reinforcement Learning and Graph Neural Networks Zacharaya Shabka G. Zervas GNN 41 4 0 26 Oct 2022
SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems Aaron Ferber Taoan Huang Daochen Zha M. Schubert Benoit Steiner B. Dilkina Yuandong Tian 98 22 0 22 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 90 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 171 42 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 58 29 0 13 Sep 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 80 21 0 23 Jul 2022
Multi-Object Tracking and Segmentation via Neural Message Passing Guillem Brasó Orcun Cetintas Laura Leal-Taixe VOT 98 24 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 93 72 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 104 32 0 13 Jul 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 73 2 0 06 Jun 2022
Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem? Yimeng Min Frederik Wenkel Michael Perlmutter Guy Wolf GNN 40 18 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 93 22 0 01 Jun 2022
GraMeR: Graph Meta Reinforcement Learning for Multi-Objective Influence Maximization Sai Munikoti Balasubramaniam Natarajan M. Halappanavar 57 4 0 30 May 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 86 11 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 147 90 0 26 May 2022
Graph Neural Networks for Propositional Model Counting Gaia Saveri Luca Bortolussi NAI LRM 30 2 0 09 May 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem S. Chong 48 0 0 30 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 84 70 0 29 Mar 2022