ON LINEAR CHARACTERIZATIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS

被引：48
|
作者：
KARP, RM
PAPADIMITRIOU, CH
机构：
[1] UNIV CALIF BERKELEY,ELECTR RES LAB,BERKELEY,CA 94720
[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
[3] NATL TECH UNIV ATHENS,GR-147 ATHENS,GREECE
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 04期
关键词：
D O I：
10.1137/0211053
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：620 / 632
页数：13
相关论文
共 50 条
  • [21] Combinatorial genetic algorithm for solving combinatorial optimization problems
    Ou, Yongbin
    Peng, Jiahong
    Peng, Hong
    Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 42 - 45
  • [22] LINEAR PROBLEMS IN COMBINATORIAL NUMBER THEORY
    KOMLOS, J
    SULYOK, M
    SZEMEREDI, E
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1975, 26 (1-2): : 113 - 121
  • [23] SOLVING LINEAR CONDITIONAL COMPLETELY COMBINATORIAL OPTIMIZATION PROBLEMS ON PERMUTATIONS BY THE BRANCH AND BOUND METHOD
    Iemets, O. O.
    Yemets, Ye. M.
    Parfionova, T. A.
    Chilikina, T. V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2013, 49 (02) : 264 - 278
  • [24] Stability in the combinatorial vector optimization problems
    Emelichev, VA
    Kuz'min, KG
    Leonovich, AM
    AUTOMATION AND REMOTE CONTROL, 2004, 65 (02) : 227 - 240
  • [25] Combinatorial Optimization Problems in Ultrametric Spaces
    M. D. Missarov
    R. G. Stepanov
    Theoretical and Mathematical Physics, 2003, 136 : 1037 - 1047
  • [26] ON APPROXIMATE SOLUTIONS FOR COMBINATORIAL OPTIMIZATION PROBLEMS
    SIMON, HU
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) : 294 - 310
  • [27] Stability in the Combinatorial Vector Optimization Problems
    V. A. Emelichev
    K. G. Kuz'min
    A. M. Leonovich
    Automation and Remote Control, 2004, 65 : 227 - 240
  • [28] Recoverable Robust Combinatorial Optimization Problems
    Kasperski, Adam
    Kurpisz, Adam
    Zielinski, Pawel
    OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 147 - 153
  • [29] Artificial Intelligence Problems and Combinatorial Optimization
    Timofieva, N. K.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2023, 59 (04) : 511 - 518
  • [30] Domination analysis of combinatorial optimization problems
    Gutin, G
    Vainshtein, A
    Yeo, A
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 513 - 520
12345