| Total Unimodularity VIA Directed Subsets |
| |
| 作者姓名： | 祁力群 |
| |
| 基金项目： | This work was supported by chinese National Natutal Science Fund and Science College of Tsinghua University. |
| |
| 摘 要： | Total unimodularity (TU) is an important tool to prove integrality incombinatorial optimization. Various conditions for TU matrices have beenobtained. Only a few of them provide an efficient means of showing that amatrix is TU. The famous one of them was due to Seymour via decomposition ofregular matroids 1]. In this paper we give an easily checkable sufficientcondition for TU matrices and use it to prove total dual integrality for a verygeneral set-function class.
|
| 本文献已被 CNKI 等数据库收录！ |
