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"

30 / 30 papers shown

Title
A Generative Neural Annealer for Black-Box Combinatorial Optimization Yuan-Hang Zhang M. Di Ventra 34 0 0 14 May 2025
Design of mechanisms for ensuring the execution of tasks in project planning Oksana Mulesa Petro Horvat Tamara Radivilova Volodymyr Sabadosh Oleksii Baranovskyi Sergii Duran 26 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 44 3 0 22 Nov 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 38 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 Homayoun Najjaran 35 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 20 0 16 Aug 2023
D2Match: Leveraging Deep Learning and Degeneracy for Subgraph Matching Xuanzhou Liu Lin Zhang Jiaqi Sun Yujiu Yang Haiqing Yang 30 2 0 10 Jun 2023
Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks Yaobo Song Laurens Bliek Yingqian Zhang 34 1 0 08 Feb 2023
Actively Learning Costly Reward Functions for Reinforcement Learning André Eberhard Houssam Metni G. Fahland A. Stroh Pascal Friederich OffRL 41 0 0 23 Nov 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 0 08 Oct 2022
Self-Supervised Primal-Dual Learning for Constrained Optimization Seonho Park Pascal Van Hentenryck 38 46 0 18 Aug 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 39 10 0 27 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 31 24 0 05 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 22 19 0 02 May 2022
Practical Mission Planning for Optimized UAV-Sensor Wireless Recharging Qiuchen Qian James O’Keeffe Yanran Wang David E. Boyle 16 4 0 09 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 30 4 0 02 Mar 2022
Far-UVC Disinfection with Robotic Mobile Manipulator Ishaan Mehta Hao-Ya Hsueh Nikolaos Kourtzanidis Mateusz Brylka Sajad Saeedi 28 7 0 02 Mar 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 22 0 0 07 Feb 2022
Network Calculus with Flow Prolongation -- A Feedforward FIFO Analysis enabled by ML Fabien Geyer Alexander Scheffler Steffen Bondorf 26 6 0 07 Feb 2022
Learning for Robust Combinatorial Optimization: Algorithm and Application Zhihui Shao Jianyi Yang Cong Shen Shaolei Ren 43 6 0 20 Dec 2021
Deep Learning Chromatic and Clique Numbers of Graphs J. V. Hulse J. S. Friedman GNN 16 0 0 04 Aug 2021
The Graph Neural Networking Challenge: A Worldwide Competition for Education in AI/ML for Networks J. Suárez-Varela Miquel Ferriol Galmés Albert Lopez Paul Almasan Guillermo Bernárdez ... H. Wissing Bo-Xi Wu Shihan Xiao Pere Barlet-Ros A. Cabellos-Aparicio 34 17 0 26 Jul 2021
MODRL/D-EL: Multiobjective Deep Reinforcement Learning with Evolutionary Learning for Multiobjective Optimization Yongxin Zhang Jiahai Wang Zizhen Zhang Yalan Zhou 16 21 0 16 Jul 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 68 0 15 Jul 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 24 85 0 09 Jun 2021
Constructions in combinatorics via neural networks Adam Zsolt Wagner BDL 32 50 0 29 Apr 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 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 37 352 0 18 Feb 2021
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 22 82 0 06 Jun 2020
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 61 186 0 16 Oct 2019