关于带市场选择的基数约束运输问题
最优化与控制
2014-12-31 v1 数据结构与算法
摘要
众所周知，匹配多面体与基数约束的交集是整数的 [8]。我们针对带市场选择的运输问题（TPMC）（在 [4] 中引入）对应的多面体，在需求属于集合 时证明了一个类似的结果。该结果推广了关于匹配多面体的结果，并且还意味着某些在边子集上带有基数约束的最小权完美匹配问题的特殊类别可以在多项式时间内求解。
引用
@article{arxiv.1412.8723,
title = {On a Cardinality-Constrained Transportation Problem With Market Choice},
author = {Pelin Damci-Kurt and Santanu S. Dey and Simge Kucukyavuz},
journal= {arXiv preprint arXiv:1412.8723},
year = {2014}
}