Solving the maxcut problem by the global equilibrium search

被引：12
|
作者：
Shylo V.P. [1 ]
Shylo O.V. [2 ]
机构：
[1] V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv
[2] University of Pittsburgh, Pittsburgh
来源：
Cybernetics and Systems Analysis | 2010年 / 46卷 / 05期
关键词：
algorithm efficiency; approximate methods; computational experiment; cutset; global equilibrium search;
D O I：
10.1007/s10559-010-9256-4
中图分类号：
学科分类号：
摘要：
The authors propose an approach to the solution of the maxcut problem. It is based on the global equilibrium search method, which is currently one of the most efficient discrete programming methods. The efficiency of the proposed algorithm is analyzed. © 2010 Springer Science+Business Media, Inc.
引用
收藏
页码：744 / 754
页数：10
相关论文
共 50 条
  • [31] A Fast Algorithm for Solving a Simple Search Problem
    Malozemov, V. N.
    Tamasyan, G. Sh.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2019, 59 (05) : 851 - 856
  • [32] MENTAL SEARCH PROCESSES IN PROBLEM-SOLVING
    SHANTEAU, J
    MCCLELLAND, GH
    MEMORY & COGNITION, 1975, 3 (06) : 627 - 634
  • [33] Solving the Watchman Route Problem with Heuristic Search
    Skyler, Shawn
    Atzmon, Dor
    Yaffe, Tamir
    Felner, Ariel
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 75
  • [34] Fuzzy tabu search for solving the assignment problem
    Li, CG
    Yu, JB
    Liao, XF
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 1151 - 1155
  • [35] Search for Solving the Problem of Conditioning the Reactor Graphite
    Pokhitonov, Yu. A.
    RADIOCHEMISTRY, 2020, 62 (03) : 289 - 300
  • [36] SEARCH AND ACCEPTANCE IN ANALOGICAL PROBLEM-SOLVING
    HESSE, FW
    ZEITSCHRIFT FUR PSYCHOLOGIE, 1991, 199 (03): : 235 - 242
  • [37] Search method for solving multicriteria scheduling problem
    Abbas, Doha Adel
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 1709 - 1720
  • [38] Approximate optimization of the MaxCut problem with a local spin algorithm
    Bapat, Aniruddha
    Jordan, Stephen P.
    PHYSICAL REVIEW A, 2021, 103 (05)
  • [39] Representation, search, and the evolution of routines in problem solving
    Marengo, Luigi
    INDUSTRIAL AND CORPORATE CHANGE, 2015, 24 (05) : 951 - 980
  • [40] The Role of Information Search in Creative Problem Solving
    Harms, Mackenzie
    Reiter-Palmon, Roni
    Derrick, Douglas C.
    PSYCHOLOGY OF AESTHETICS CREATIVITY AND THE ARTS, 2020, 14 (03) : 367 - 380
12345