Estimating the stability radius of the vector MAX-CUT problem

被引：2
|
作者：
Emelichev, V.A.
Kuz'Min, K.G.
机构：
来源：
Discrete Mathematics and Applications | 2013年 / 23卷 / 02期
关键词：
D O I：
10.1515/dma-2013-008
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：145 / 152
相关论文
共 50 条
  • [1] EIGENVALUES AND THE MAX-CUT PROBLEM
    MOHAR, B
    POLJAK, S
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1990, 40 (02) : 343 - 352
  • [2] A memetic algorithm for the max-cut problem
    Lin, Geng
    Zhu, Wenxing
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (01) : 69 - 77
  • [3] A continuation algorithm for max-cut problem
    Xu, Feng Min
    Xu, Cheng Xian
    Li, Xing Si
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (07) : 1257 - 1264
  • [4] Randomized heuristics for the MAX-CUT problem
    Festa, P
    Pardalos, PM
    Resende, MGC
    Ribeiro, CC
    OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (06): : 1033 - 1058
  • [5] A Continuation Algorithm for Max-Cut Problem
    Feng Min XU
    Cheng Xian XU
    Xing Si LI
    Acta Mathematica Sinica(English Series), 2007, 23 (07) : 1257 - 1264
  • [6] A Continuation Algorithm for Max-Cut Problem
    Feng Min Xu
    Cheng Xian Xu
    Xing Si Li
    Acta Mathematica Sinica, English Series, 2007, 23 : 1257 - 1264
  • [7] A hierarchical social metaheuristic for the Max-Cut problem
    Duarte, A
    Fernández, F
    Sánchez, A
    Sanz, A
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 84 - 94
  • [8] Cutting plane algorithm for the max-cut problem
    de Simone, C.
    Rinaldi, G.
    Optimization Methods and Software, 1994, 3 (1-3) : 195 - 214
  • [9] Advanced Scatter Search for the Max-Cut Problem
    Marti, Rafael
    Duarte, Abraham
    Laguna, Manuel
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 26 - 38
  • [10] NODE AND EDGE RELAXATIONS OF THE MAX-CUT PROBLEM
    POLJAK, S
    RENDL, F
    COMPUTING, 1994, 52 (02) : 123 - 137
12345