CONVERTING 0-1 LINEAR-PROGRAMMING PROBLEM TO A SET-COVERING PROBLEM

被引：0
|
作者：
ZORYCHTA, K [1 ]
机构：
[1] UNIV WARSAW,INST INFORMAT,PL-00901 WARSAW,POLAND
来源：
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES | 1977年 / 25卷 / 09期
关键词：
D O I：
暂无
中图分类号：
P1 [天文学];
学科分类号：
0704 ;
摘要：
引用
收藏
页码：919 / 923
页数：5
相关论文
共 50 条
  • [1] SEQUENTIAL APPROACH TO 0-1 LINEAR-PROGRAMMING PROBLEM
    CHRISTOFIDES, N
    TRYPIA, M
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 31 (02) : 271 - 285
  • [2] CONVERTING 0-1 POLYNOMIAL PROGRAMMING PROBLEM TO A 0-1 LINEAR PROGRAM
    GLOVER, F
    WOOLSEY, E
    [J]. OPERATIONS RESEARCH, 1974, 22 (01) : 180 - 182
  • [3] SET-COVERING PROBLEM
    BALAS, E
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1972, 20 (06) : 1152 - 1161
  • [4] A 0-1 LINEAR-PROGRAMMING FORMULATION FOR SOLVING AN EQUIPMENT REPLACEMENT-PROBLEM
    BECTOR, CR
    HAWALESHKA, O
    GILL, A
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1992, 23 (12) : 2393 - 2399
  • [5] AN EFFICIENT ALGORITHM FOR SOLVING FUZZY MULTIOBJECTIVE 0-1 LINEAR-PROGRAMMING PROBLEM
    SASAKI, M
    NAKAHARA, Y
    GEN, M
    IDA, K
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1991, 21 (1-4) : 647 - 651
  • [6] The probabilistic set-covering problem
    Beraldi, P
    Ruszczynski, A
    [J]. OPERATIONS RESEARCH, 2002, 50 (06) : 956 - 967
  • [7] NON-BINARY TREE SEARCH METHOD FOR 0-1 LINEAR-PROGRAMMING PROBLEM
    TRYPIA, M
    [J]. NEW ZEALAND OPERATIONAL RESEARCH, 1977, 5 (01): : 35 - 44
  • [8] Linear programming for the 0-1 quadratic knapsack problem
    Billionnet, A
    Calmels, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) : 310 - 325
  • [9] APPLICATIONS OF LOCATION SET-COVERING PROBLEM
    REVELLE, C
    TOREGAS, C
    FALKSON, L
    [J]. GEOGRAPHICAL ANALYSIS, 1976, 8 (01) : 67 - 76
  • [10] Solving a fuzzy set-covering problem
    Hwang, MJ
    Chiang, CI
    Liu, YH
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (7-8) : 861 - 865
12345