Node packings on cocomparability graphs

被引：3
|
作者：
Barcia, P
Cerdeira, JO
机构：
[1] Inst Super Agron, P-1349017 Lisbon, Portugal
[2] Univ Nova Lisboa, Fac Econ, P-1099032 Lisbon, Portugal
来源：
OPERATIONS RESEARCH LETTERS | 2003年 / 31卷 / 05期
关键词：
node packing; compact formulations; comparability graphs; polytopes;
D O I：
10.1016/S0167-6377(03)00023-3
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We give a compact formulation for the clique inequalities defining the fractional node packing polytope on cocomparability, graphs. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：341 / 342
页数：2
相关论文
共 50 条
12345