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 条
  • [41] OPTIMIZATION NEURAL-NETWORK FOR SOLVING FLOW PROBLEMS
    PERFETTI, R
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1287 - 1291
  • [42] A HYBRID NEURAL NETWORK MODEL FOR SOLVING OPTIMIZATION PROBLEMS
    SUN, KT
    FU, HC
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (02) : 218 - 227
  • [43] A neural network with strong interpretability for solving optimization problems
    Fan, Jianhan
    Liao, Yiming
    Zou, Jianxiao
    Liao, Kaiji
    Fan, Shicai
    APPLIED SOFT COMPUTING, 2025, 170
  • [44] A recurrent neural network for solving nonconvex optimization problems
    Hu, Xiaolin
    Wang, Jun
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4522 - +
  • [45] SMMH - A parallel heuristic for combinatorial optimization problems
    Domingues, Guilherme
    Morie, Yoshiyuki
    Gu, Feng Long
    Nanri, Takeshi
    Murakarni, Kazuaki
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 40 - +
  • [46] Social interaction as a heuristic for combinatorial optimization problems
    Fontanari, Jose F.
    PHYSICAL REVIEW E, 2010, 82 (05):
  • [47] Exact and heuristic solutions for combinatorial optimization problems
    José Carlos Díaz Díaz
    4OR, 2014, 12 : 95 - 96
  • [48] Combinatorial genetic algorithm for solving combinatorial optimization problems
    Ou, Yongbin
    Peng, Jiahong
    Peng, Hong
    Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 42 - 45
  • [49] Exact and heuristic solutions for combinatorial optimization problems
    Diaz, Jose Carlos Diaz
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (01): : 95 - 96
  • [50] SMMH - A parallel heuristic for combinatorial optimization problems
    Domingues, Guilherme
    Morie, Yoshiyuki
    Gu, Feng Long
    Nanri, Takeshi
    Murakami, Kazuaki
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 1195 - +
12345