FACETS OF THE BALANCED (ACYCLIC) INDUCED SUBGRAPH POLYTOPE

被引：16
|
作者：
BARAHONA, F
MAHJOUB, AR
机构：
来源：
MATHEMATICAL PROGRAMMING | 1989年 / 45卷 / 01期
关键词：
D O I：
10.1007/BF01589094
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：21 / 33
页数：13
相关论文
共 50 条
  • [1] ON THE ACYCLIC SUBGRAPH POLYTOPE
    GROTSCHEL, M
    JUNGER, M
    REINELT, G
    [J]. MATHEMATICAL PROGRAMMING, 1985, 33 (01) : 28 - 42
  • [2] FACETS OF THE BIPARTITE SUBGRAPH POLYTOPE
    BARAHONA, F
    GROTSCHEL, M
    MAHJOUB, AR
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) : 340 - 358
  • [3] New facets for the planar subgraph polytope
    Hicks, Illya V.
    [J]. NETWORKS, 2008, 51 (02) : 120 - 132
  • [4] Facets of the balanced minimal evolution polytope
    Forcey, Stefan
    Keefe, Logan
    Sands, William
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2016, 73 (02) : 447 - 468
  • [5] Facets of the balanced minimal evolution polytope
    Stefan Forcey
    Logan Keefe
    William Sands
    [J]. Journal of Mathematical Biology, 2016, 73 : 447 - 468
  • [6] Facets of the directed acyclic graph layering polytope
    Healy, P
    Nikolov, NS
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 246 - 257
  • [7] Facets based on cycles and cliques for the acyclic coloring polytope
    Braga, Monica
    Marenco, Javier
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (06) : 1863 - 1874
  • [8] MORE FACETS FROM FENCES FOR LINEAR ORDERING AND ACYCLIC SUBGRAPH POLYTOPES
    LEUNG, J
    LEE, J
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 50 (02) : 185 - 200
  • [9] The circuit polytope: Facets
    Bauer, P
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (01) : 110 - 145
  • [10] COMPOSITIONS IN THE BIPARTITE SUBGRAPH POLYTOPE
    FONLUPT, J
    MAHJOUB, AR
    UHRY, JP
    [J]. DISCRETE MATHEMATICS, 1992, 105 (1-3) : 73 - 91
12345