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 条
  • [41] PROBLEM-SOLVING AND THE SEARCH FOR CRUCIAL EVIDENCE
    BERRY, DC
    BROADBENT, DE
    PSYCHOLOGICAL RESEARCH-PSYCHOLOGISCHE FORSCHUNG, 1989, 50 (04): : 229 - 236
  • [42] Search for Solving the Problem of Conditioning the Reactor Graphite
    Yu. A. Pokhitonov
    Radiochemistry, 2020, 62 : 289 - 300
  • [43] Clinical problem-solving: Search for the complication
    Salamon, F
    Hirsch, R
    Tur-Kaspa, R
    Kramer, MR
    NEW ENGLAND JOURNAL OF MEDICINE, 2006, 354 (09): : 957 - 963
  • [44] Scatter Search for solving the Course Timetabling Problem
    Jaradat, Ghaith M.
    Ayob, Masri
    2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 213 - 218
  • [45] Focusing search by using problem solving experience
    Hüllermeier, E
    ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 50 - 54
  • [46] A Fast Algorithm for Solving a Simple Search Problem
    V. N. Malozemov
    G. Sh. Tamasyan
    Computational Mathematics and Mathematical Physics, 2019, 59 : 851 - 856
  • [47] Improved Noniterative Algorithm for Solving the Traffic Equilibrium Problem
    F. Raciti
    P. Falsaperla
    Journal of Optimization Theory and Applications, 2007, 133 : 401 - 411
  • [48] Solving traffic equilibrium assignment problem with genetic algorithm
    Chen, Yanru
    Pu, Yun
    2000, Sci Publ House (35):
  • [49] ON THE CHEMICAL-EQUILIBRIUM PROBLEM AND EQUATIONS-SOLVING
    WU, WT
    ACTA MATHEMATICA SCIENTIA, 1990, 10 (04) : 361 - 374
  • [50] Improved noniterative algorithm for solving the traffic equilibrium problem
    Raciti, F.
    Falsaperla, P.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 133 (03) : 401 - 411
12345