Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143225 | Operations Research Letters | 2007 | 6 Pages |
Abstract
In this paper, we consider the partial inverse assignment problem under l1 norm without bound constraints. We show that the partial inverse problem can be solved by a strongly polynomial algorithm. The technique for solving this problem can be extended to handle a special type of partial inverse 0-1 combinatorial optimization problems.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiaoguang Yang, Jianzhong Zhang,