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 条
  • [21] Hysteresis cellular neural networks for solving combinatorial optimization problems
    Nakaguchi, T
    Omiya, K
    Tanaka, M
    Jin'no, K
    CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2002, : 539 - 546
  • [22] A Ferroelectric Memristor-Based Transient Chaotic Neural Network for Solving Combinatorial Optimization Problems
    Lin, Zhuosheng
    Fan, Zhen
    SYMMETRY-BASEL, 2023, 15 (01):
  • [23] A noisy chaotic neural network for solving combinatorial optimization problems: Stochastic chaotic simulated annealing
    Wang, LP
    Li, S
    Tian, FY
    Fu, XJ
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (05): : 2119 - 2125
  • [24] Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
    Jovanovic, Raka
    Palk, Michael
    Bayhan, Sertac
    Voss, Stefan
    IEEE ACCESS, 2023, 11 : 38534 - 38547
  • [25] COMPARISON OF META-HEURISTIC ALGORITHMS FOR SOLVING MACHINING OPTIMIZATION PROBLEMS
    Madic, Milos
    Markovic, Danijel
    Radovanovic, Miroslav
    FACTA UNIVERSITATIS-SERIES MECHANICAL ENGINEERING, 2013, 11 (01) : 29 - 44
  • [26] A Comparison of Several Heuristic Algorithms for Solving High Dimensional Optimization Problems
    Nyarko, Emmanuel Karlo
    Cupec, Robert
    Filko, Damir
    INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING SYSTEMS, 2014, 5 (01) : 1 - 8
  • [27] Comparative Analysis of Meta-Heuristic Algorithms for Solving Optimization Problems
    Kashif, Muhammad
    Shang, Gao
    Sohail, Qaisar
    Masood, Abdul Mannan
    Atif, Muhammad
    Ashraf, Usman
    Akhtar, Aleena
    Ali, Shahid
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 612 - 618
  • [28] Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems
    Kilani, Y.
    Alsarhan, A.
    Bsoul, M.
    Otoom, A. F.
    SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 199 - 211
  • [29] Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite
    Wang Ziyuan
    Xu Baowen
    Nie Changhai
    QSIC 2008: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, 2008, : 155 - +
  • [30] Lightweight graph neural network architecture search based on heuristic algorithms
    Zhao, ZiHao
    Tang, XiangHong
    Lu, JianGuang
    Huang, Yong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025, 16 (03) : 1625 - 1641
12345