Note on:: N. E.!Aguilera, M. S.!Escalante, G. L. !Nasini, "A generalization of the perfect graph theorem under the disjunctive index"

被引:5
|
作者
Gerards, AMH
Maróti, G
Schrijver, A
机构
[1] CWI, NL-1090 GB Amsterdam, Netherlands
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[3] Univ Amsterdam, Dept Math, NL-1018 TV Amsterdam, Netherlands
关键词
perfect graphs; clique relaxation; disjunctive procedure; antiblocker duality;
D O I
10.1287/moor.28.4.884.20516
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We give short elementary proofs of two results by N.E. Aguilera, M.S. Escalante, and G.L. Nasim on the disjunctive index of the clique relaxation of the stable set polytope.
引用
收藏
页码:884 / 885
页数:2
相关论文
共 37 条