A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
复制标题
b匹配多面体的最小全对偶积分定义系统
DOI：
10.1137/0604022
复制
发表时间：
1983
期刊：
影响因子：
--
通讯作者：
W. Cook
中科院分区：
文献类型：
--
作者：
W. Cook
完全对偶积分线性系统与多面体密切相关，多面体具有每个非空面包含一个整数点的性质。给出了与b匹配相关的多面体的极小完全对偶积分定义系统。
Totally dual integral linear systems are intimately related to polyhedra that have the property that every nonempty face contains an integer point. A minimal totally dual integral defining system for a certain polyhedron related to b-matchings is given.