Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking

22 May 2020

N. Vesselinova

Rebecca Steinert

Daniel F. Perez-Ramirez

Papers citing "Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking"

22 / 22 papers shown

Title
Design of mechanisms for ensuring the execution of tasks in project planning Oksana Mulesa Petro Horvat Tamara Radivilova Volodymyr Sabadosh Oleksii Baranovskyi Sergii Duran 19 6 0 03 Jan 2025
Predict-Then-Optimize by Proxy: Learning Joint Models of Prediction and Optimization James Kotary Vincenzo Di Vito Jacob K Christopher Pascal Van Hentenryck Ferdinando Fioretto 32 3 0 22 Nov 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 21 21 0 20 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab H. Najjaran 24 11 0 04 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 19 0 16 Aug 2023
D2Match: Leveraging Deep Learning and Degeneracy for Subgraph Matching Xuanzhou Liu Lin Zhang Jiaqi Sun Yujiu Yang Haiqing Yang 17 2 0 10 Jun 2023
Actively Learning Costly Reward Functions for Reinforcement Learning André Eberhard Houssam Metni G. Fahland A. Stroh Pascal Friederich OffRL 19 0 0 23 Nov 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 18 77 0 08 Oct 2022
Self-Supervised Primal-Dual Learning for Constrained Optimization Seonho Park Pascal Van Hentenryck 23 46 0 18 Aug 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 21 10 0 27 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 22 23 0 05 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 20 18 0 02 May 2022
Practical Mission Planning for Optimized UAV-Sensor Wireless Recharging Qiuchen Qian James O’Keeffe Yanran Wang David E. Boyle 6 4 0 09 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 22 4 0 02 Mar 2022
Far-UVC Disinfection with Robotic Mobile Manipulator Ishaan Mehta Hao-Ya Hsueh Nikolaos Kourtzanidis Mateusz Brylka Sajad Saeedi 17 7 0 02 Mar 2022
Learning for Robust Combinatorial Optimization: Algorithm and Application Zhihui Shao Jianyi Yang Cong Shen Shaolei Ren 20 6 0 20 Dec 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 67 0 15 Jul 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 8 82 0 09 Jun 2021
Constructions in combinatorics via neural networks Adam Zsolt Wagner BDL 24 50 0 29 Apr 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 35 115 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 346 0 18 Feb 2021
Deep Reinforcement Learning meets Graph Neural Networks: exploring a routing optimization use case Paul Almasan J. Suárez-Varela Krzysztof Rusek Pere Barlet-Ros A. Cabellos-Aparicio GNN AI4CE 48 183 0 16 Oct 2019