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

被引：0
|
作者：
Schuetz, Martin J. A. [1 ,2 ]
Brubaker, J. Kyle [1 ]
Katzgraber, Helmut G. [1 ,2 ]
机构：
[1] Amazon Quantum Solut Lab, Seattle, WA 98109 USA
[2] AWS Ctr Quantum Comp, Pasadena, CA 91105 USA
来源：
NATURE MACHINE INTELLIGENCE | 2023年 / 5卷 / 01期
关键词：
Compendex;
D O I：
10.1038/s42256-022-00588-z
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：26 / 28
页数：3
相关论文
共 50 条
  • [21] Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
    Jovanovic, Raka
    Palk, Michael
    Bayhan, Sertac
    Voss, Stefan
    [J]. IEEE ACCESS, 2023, 11 : 38534 - 38547
  • [22] A Comparison of Several Heuristic Algorithms for Solving High Dimensional Optimization Problems
    Nyarko, Emmanuel Karlo
    Cupec, Robert
    Filko, Damir
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING SYSTEMS, 2014, 5 (01) : 1 - 8
  • [23] COMPARISON OF META-HEURISTIC ALGORITHMS FOR SOLVING MACHINING OPTIMIZATION PROBLEMS
    Madic, Milos
    Markovic, Danijel
    Radovanovic, Miroslav
    [J]. FACTA UNIVERSITATIS-SERIES MECHANICAL ENGINEERING, 2013, 11 (01) : 29 - 44
  • [24] 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
    [J]. PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 612 - 618
  • [25] Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems
    Kilani, Y.
    Alsarhan, A.
    Bsoul, M.
    Otoom, A. F.
    [J]. SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 199 - 211
  • [26] Lightweight graph neural network architecture search based on heuristic algorithms
    Zhao, ZiHao
    Tang, XiangHong
    Lu, JianGuang
    Huang, Yong
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024,
  • [27] AN OPTIMIZATION SPIKING NEURAL P SYSTEM FOR APPROXIMATELY SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    Zhang, Gexiang
    Rong, Haina
    Neri, Ferrante
    Perez-Jimenez, Mario J.
    [J]. INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (05)
  • [28] Dynamic Programming and Greedy Algorithm Strategy for Solving Several Classes of Graph Optimization Problems
    Chumburidze, Manana
    Basheleishvili, Irakli
    Khetsuriani, Anano
    [J]. BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2019, 10 (01): : 101 - 107
  • [29] SOLVING INEQUALITY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS BY THE HOPFIELD NEURAL NETWORKS
    ABE, S
    KAWAKAMI, J
    HIRASAWA, K
    [J]. NEURAL NETWORKS, 1992, 5 (04) : 663 - 670
  • [30] OPTIMIZATION NEURAL-NETWORK FOR SOLVING FLOW PROBLEMS
    PERFETTI, R
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1287 - 1291
12345