全幺模集合系统拍卖的基准问题
计算机科学与博弈论
2011-02-18 v1 离散数学
摘要
我们考虑 -流集合系统拍卖的一个推广，其中客户要采购的集合对应于一个线性规划问题的可行解，该问题的系数矩阵和右端项共同构成一个全幺模矩阵。我们的结果推广并加强了为几个基准问题确定的界，这些基准问题构成了研究诚实拍卖机制节俭率的关键组成部分。
引用
@article{arxiv.1102.3499,
title = {Benchmark Problems for Totally Unimodular Set System Auction},
author = {Ilan Adler and Dorit S. Hochbaum},
journal= {arXiv preprint arXiv:1102.3499},
year = {2011}
}