New facets for the set packing polytope

被引：22
|
作者：
Cánovas, L [1 ]
Landete, M [1 ]
Marín, A [1 ]
机构：
[1] Univ Murcia, Fac Matemat, Dept Estadist & Invest Operat, E-30071 Murcia, Spain
来源：
OPERATIONS RESEARCH LETTERS | 2000年 / 27卷 / 04期
关键词：
polyhedral combinatoric; facets; packing; discrete location;
D O I：
10.1016/S0167-6377(00)00056-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We introduce a family of graphs, named grilles, and a facet of the set packing polytope associated with a grille. The proof is based on a new facet generating procedure which is valid in a wider context. We also obtain new facets for the simple plant location polytope. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：153 / 161
页数：9
相关论文
共 50 条
  • [31] On the facets of the secondary polytope
    Herrmann, Sven
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 425 - 447
  • [32] On the complete set packing and set partitioning polytopes: Properties and rank 1 facets
    Bulhoes, Teobaldo
    Pessoa, Artur
    Protti, Fabio
    Uchoa, Eduardo
    [J]. OPERATIONS RESEARCH LETTERS, 2018, 46 (04) : 389 - 392
  • [33] ALL FACETS OF KNAPSACK POLYTOPE
    BALAS, E
    ZEMEL, E
    [J]. OPERATIONS RESEARCH, 1975, 23 : B389 - B389
  • [34] FACETS OF THE CLIQUE PARTITIONING POLYTOPE
    GROTSCHEL, M
    WAKABAYASHI, Y
    [J]. MATHEMATICAL PROGRAMMING, 1990, 47 (03) : 367 - 387
  • [35] The facets of the spanning trees polytope
    Chaourar, Brahim
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2022, 96 (01) : 113 - 121
  • [36] FACETS IN THE CROSSING NUMBER POLYTOPE
    Chimani, Markus
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 95 - 111
  • [37] The facets of the spanning trees polytope
    Brahim Chaourar
    [J]. Mathematical Methods of Operations Research, 2022, 96 : 113 - 121
  • [38] Facets of the Graph Coloring Polytope
    Pablo Coll
    Javier Marenco
    Isabel Méndez Díaz
    Paula Zabala
    [J]. Annals of Operations Research, 2002, 116 : 79 - 90
  • [39] LIFTING FACETS OF THE CUT POLYTOPE
    DESIMONE, C
    [J]. OPERATIONS RESEARCH LETTERS, 1990, 9 (05) : 341 - 344
  • [40] Facets of the complementarity knapsack polytope
    De Farias, IR
    Johnson, EL
    Nemhauser, GL
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2002, 27 (01) : 210 - 226
12345