Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems

被引：16

作者：

Boettcher, Stefan ^{[1
]}

机构：

[1] Emory Univ, Dept Phys, Atlanta, GA 30322 USA

来源：

NATURE MACHINE INTELLIGENCE | 2023年 / 5卷 / 01期

关键词：

D O I：

10.1038/s42256-022-00587-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

收藏

页码：24 / 25

页数：2

相关论文

共 11 条

[11] A conjecture on the maximum cut and bisection width in random regular graphs [J].

Zdeborova, Lenka ;

Boettcher, Stefan .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,