A Matroid Generalization of the Stable Matching Polytope
A Matroid Generalization of the Stable Matching Polytope
复制标题
稳定匹配多胞形的拟阵推广
DOI：
10.1007/3-540-45535-3_9
复制
发表时间：
2001
期刊：
影响因子：
6.1
通讯作者：
T. Fleiner
中科院分区：
文献类型：
--
作者：
T. Fleiner
通过求解一个有约束的矩阵相交问题，给出了Gale和Shapley稳定结合定理的一个矩阵推广。我们描述了相关的拟核多面体，它是稳定匹配多面体的扩展。刻画的线性条件类似于描述矩阵交点多面体的线性条件。
By solving a constrained matroid intersection problem, we give a matroid generalization of the stable marriage theorem of Gale and Shapley. We describe the related matroid-kernel polytope, an extension of the stable matching polytope. Linear conditions of the characterizations resemble to the ones that describe the matroid intersection polytope.