Sciweavers

Share
ORL
2016

On a cardinality-constrained transportation problem with market choice

1 years 3 months ago
On a cardinality-constrained transportation problem with market choice
It is well-known that the intersection of the matching polytope with a cardinality constraint is integral [8]. We prove a similar result for the polytope corresponding to the transportation problem with market choice (TPMC) (introduced in [4]) when the demands are in the set {1, 2}. This result generalizes the result regarding the matching polytope and also implies that some special classes of minimum weight perfect matching problem with a cardinality constraint on a subset of edges can be solved in polynomial time.
Matthias Walter, Pelin Damci-Kurt, Santanu S. Dey,
Added 08 Apr 2016
Updated 08 Apr 2016
Type Journal
Year 2016
Where ORL
Authors Matthias Walter, Pelin Damci-Kurt, Santanu S. Dey, Simge Küçükyavuz
Comments (0)
books