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 条
  • [31] Heuristic Optimization Algorithms for Solving MRMPT
    Meng, Chunhua
    Wang, Hongguo
    Shao, Zengzhen
    Ding, Yanhui
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2013, 256 : 81 - 91
  • [32] AN OPTIMIZATION SPIKING NEURAL P SYSTEM FOR APPROXIMATELY SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    Zhang, Gexiang
    Rong, Haina
    Neri, Ferrante
    Perez-Jimenez, Mario J.
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (05)
  • [33] Dynamic Programming and Greedy Algorithm Strategy for Solving Several Classes of Graph Optimization Problems
    Chumburidze, Manana
    Basheleishvili, Irakli
    Khetsuriani, Anano
    BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2019, 10 (01): : 101 - 107
  • [34] A Greedy heuristic for solving scheduling problems with bounded rejection cost
    Atsmony, Matan
    Mosheiov, Gur
    COMPUTERS & OPERATIONS RESEARCH, 2022, 144
  • [35] SOLVING INEQUALITY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS BY THE HOPFIELD NEURAL NETWORKS
    ABE, S
    KAWAKAMI, J
    HIRASAWA, K
    NEURAL NETWORKS, 1992, 5 (04) : 663 - 670
  • [36] A heuristic search based on diversity for solving combinatorial problems
    Casas, Francisco
    Torres, Claudio E.
    Araya, Ignacio
    JOURNAL OF HEURISTICS, 2022, 28 (03) : 287 - 328
  • [37] A heuristic search based on diversity for solving combinatorial problems
    Francisco Casas
    Claudio E. Torres
    Ignacio Araya
    Journal of Heuristics, 2022, 28 : 287 - 328
  • [38] Graph Approach to Solving Problems of Combinatorial Recognition
    Donets G.A.
    Donets, G.A. (georgdone@gmail.com), 1600, Springer Science and Business Media, LLC (53): : 857 - 865
  • [39] A Novel Neural Network Model and Two New Algorithms for Solving Multiobjective Linear Optimization Problems
    Abkhizi, Mahboobe
    Ghaznavi, Mehrdad
    Skandari, Mohammad Hadi Noori
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2025, 126 (04)
  • [40] On the hybrid neural network model for solving optimization problems
    Lect Notes Comput Sci, (182):
12345