combinatorial optimization with reinforcement learning.arXiv preprint arXiv:1611.09940, 2016.
原文:Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time 本文提供了一个使用GNN representation的model-free的强化学习通用框架,用于解决图上的组合优化问题。 本文以复杂度递增的顺序来处理图上的组合优化问题: 多项式问题:最小生成树问题(Minimum Spanning Tree, MST)、单源最...
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networkingdoi:10.1109/ACCESS.2020.3004964Daniel F. Perez-RamirezMagnus BomanNatalia VesselinovaRebecca SteinertIEEE
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking. IEEE ACCESS, 2020. journal Vesselinova, Natalia and Steinert, Rebecca and Perez-Ramirez, Daniel F. and Boman, Magnus. From Shallow to Deep Interactions Between Knowledge Representation, Reasoning and Machine Learnin...
Since many combinatorial optimization problems, such as the set covering problem, can be explicitly or implicitly formulated on graphs, we believe that our work opens up a new avenue for graph algorithm design and discovery with deep learning. 2 Common Formulation for Greedy Algorithms on Graphs ...
Vesselinova N, Steinert R, Perez-Ramirez DF, Boman M (2020) Learning combinatorial optimization on graphs: A survey with applications to networking. IEEE Access 8:120388–120416 Hu Y et al (2021) A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs....
Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs. NeurIPS, 2020. paper Karalias, Nikolaos and Loukas, Andreas Vehicle Routing Problem Learning to Perform Local Rewriting for Combinatorial Optimization. NeurIPS, 2019. paper, code Chen, Xinyun and Tian, Yuando...
Based on the above stringent requirements, combinatorial optimization (CO) problems are thus developed to support the complicated decision-making process in operations research. Due to the computational complexity of exact algorithms and the uncertain solution quality of heuristic methods, there is a ...
Statistical theory on graphs Causal inference (structural causal models, …) Algorithmic reasoning Geometry processing Robustness and adversarial attacks on graphs Combinatorial Optimization and Graph Algorithms Graph Kernels Graph Signal Processing/Spectral Methods ...
Variational Annealing on Graphs for Combinatorial OptimizationhereSebastian Sanokowski, Wilhelm Berghammer, Sepp Hochreiter, Sebastian Lehner Differentiable Neuro-Symbolic Reasoning on Large-Scale Knowledge GraphshereCHEN SHENGYUAN, Yunfeng Cai, Huang Fang, Xiao Huang, Mingming Sun ...