BriefGPT.xyz
May, 2020
在图上学习组合优化问题：一份调查及其在网络中的应用
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
HTML
PDF
Natalia Vesselinova, Rebecca Steinert, Daniel F. Perez-Ramirez, Magnus Boman
TL;DR
介绍了解决图上组合优化问题的现有方法存在的问题，调查了与计算复杂性相关的机器学习研究的发展，并组织和比较了解决组合优化问题的学习结构。
Abstract
Existing approaches to solving
combinatorial optimization problems
on
graphs
suffer from the need to engineer each problem algorithmically, with practical problems recurring in many instances. The practical side
→