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 条
  • [41] Adaptive stability in combinatorial optimization problems
    Ivanko, E. E.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (01): : 100 - 108
  • [42] COLOR CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS
    HAMACHER, HW
    RENDL, F
    OPERATIONS RESEARCH LETTERS, 1991, 10 (04) : 211 - 219
  • [43] Efficient Global Optimization for Combinatorial Problems
    Zaefferer, Martin
    Stork, Joerg
    Friese, Martina
    Fischbach, Andreas
    Naujoks, Boris
    Bartz-Beielstein, Thomas
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 871 - 878
  • [44] Adaptive Stability in Combinatorial Optimization Problems
    Ivanko, E. E.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 288 : S79 - S87
  • [45] PROBABILITY AND PROBLEMS IN EUCLIDEAN COMBINATORIAL OPTIMIZATION
    STEELE, JM
    STATISTICAL SCIENCE, 1993, 8 (01) : 48 - 56
  • [46] Minimum Entropy Combinatorial Optimization Problems
    Jean Cardinal
    Samuel Fiorini
    Gwenaël Joret
    Theory of Computing Systems, 2012, 51 : 4 - 21
  • [47] Decomposability Conditions of Combinatorial Optimization Problems
    Chaieb, Marouene
    Jemai, Jaber
    Mellouli, Khaled
    CURRENT APPROACHES IN APPLIED ARTIFICIAL INTELLIGENCE, 2015, 9101 : 242 - 251
  • [48] Towards Copeland Optimization in Combinatorial Problems
    Bhavnani, Sidhant
    Schiendorfer, Alexander
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2022, 2022, 13292 : 34 - 43
  • [49] Adaptive stability in combinatorial optimization problems
    E. E. Ivanko
    Proceedings of the Steklov Institute of Mathematics, 2015, 288 : 79 - 87
  • [50] ALGORITHMIC EXTREMAL PROBLEMS IN COMBINATORIAL OPTIMIZATION
    LIEBERHERR, KJ
    JOURNAL OF ALGORITHMS, 1982, 3 (03) : 225 - 244
12345