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 条

[21] ON THE SEARCH MECHANISM IN PROBLEM-SOLVING
RAY, WS
ACTA PSYCHOLOGICA, 1961, 19 (01) : 343 - 344
[22] SEARCH AND REASONING IN PROBLEM-SOLVING
SIMON, HA
ARTIFICIAL INTELLIGENCE, 1983, 21 (1-2) : 7 - 29
[23] Solving the Arizona search problem by imputation
Lappo, Egor
Rosenberg, Noah A.
ISCIENCE, 2024, 27 (02)
[24] Path Relinking Scheme for the Max-Cut Problem Within Global Equilibrium Search
Shylo, Volodymyr P.
Shylo, Oleg V.
INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2011, 2 (02) : 42 - 51
[25] Solving data clustering problem as a string search problem
Olman, V
Xu, D
Xu, Y
STATISTICAL DATA MINING AND KNOWLEDGE DISCOVERY, 2004, : 415 - 432
[26] A projected gradient algorithm for solving the maxcut SDP relaxation
School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, United States
不详
Optimization Methods and Software, 2002, 15 (3-4) : 175 - 200
[27] SOLVING NORMALIZED STATIONARY POINTS OF A CLASS OF EQUILIBRIUM PROBLEM WITH EQUILIBRIUM CONSTRAINTS
Li, Peiyu
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (02) : 637 - 646
[28] SEARCH STRATEGY AND PROBLEM STRUCTURE IN HEURISTIC PROBLEM-SOLVING
PYLYSHYN, ZW
CANADIAN JOURNAL OF PSYCHOLOGY, 1963, 17 (03): : 291 - 301
[29] Solving the Theater Distribution Problem with Tabu Search
Burks, Robert E.
Moore, James T.
Barnes, J. Wesley
Bell, John E.
MILITARY OPERATIONS RESEARCH, 2010, 15 (04) : 5 - 26
[30] SEARCH BEHAVIOR IN INDIVIDUAL AND GROUP PROBLEM SOLVING
Moore, Omar Khayyam
Anderson, Scarvia B.
AMERICAN SOCIOLOGICAL REVIEW, 1954, 19 (06) : 702 - 714

← 1 2 3 4 5 →