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

被引：0

作者：

Stefan Boettcher

机构：

[1] Emory University,Department of Physics

来源：

Nature Machine Intelligence | 2023年 / 5卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：24 / 25

页数：1

共 50 条

[1] Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Boettcher, Stefan
NATURE MACHINE INTELLIGENCE, 2023, 5 (01) : 24 - 25
[2] Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Schuetz, Martin J. A.
Brubaker, J. Kyle
Katzgraber, Helmut G.
NATURE MACHINE INTELLIGENCE, 2023, 5 (01) : 26 - 28
[3] Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Martin J. A. Schuetz
J. Kyle Brubaker
Helmut G. Katzgraber
Nature Machine Intelligence, 2023, 5 : 26 - 28
[4] Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Angelini, Maria Chiara
Ricci-Tersenghi, Federico
NATURE MACHINE INTELLIGENCE, 2023, 5 (01) : 29 - 31
[5] Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Maria Chiara Angelini
Federico Ricci-Tersenghi
Nature Machine Intelligence, 2023, 5 : 29 - 31
[6] Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Martin J. A. Schuetz
J. Kyle Brubaker
Helmut G. Katzgraber
Nature Machine Intelligence, 2023, 5 : 32 - 34
[7] Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Schuetz, Martin J. A.
Brubaker, J. Kyle
Katzgraber, Helmut G.
NATURE MACHINE INTELLIGENCE, 2023, 5 (01) : 32 - 34
[8] Solving combinatorial optimization problems using the oscillatory neural network
Watanabe, Y
Yoshino, K
Kakeshita, T
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (01) : 72 - 77
[9] Solving Combinatorial Optimization Problems with Deep Neural Network: A Survey
Wang, Feng
He, Qi
Li, Shicheng
TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05): : 1266 - 1282
[10] Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
Ponce, Moises
Herrman, Rebekah
Lotshaw, Phillip C.
Powers, Sarah
Siopsis, George
Humble, Travis
Ostrowski, James
QUANTUM INFORMATION PROCESSING, 2025, 24 (02)

← 1 2 3 4 5 →