Learn More

Matching 2-lattice polyhedra are a special class of lattice polyhedra that include network ow polyhedra, fractional matching polyhedra, matroid intersection polyhedra, etc. In this paper we develop a polynomial-time extreme point algorithm for ÿnding a maximum cardinality vector in a matching 2-lattice polyhedron.

Two-lattice polyhedra are a special class of lattice polyhedra that include network ow poly-hedra, fractional matching polyhedra, matroid intersection polyhedra, the intersection of two polymatroids, etc. In this paper we show that the maximum sum of components of a vector in a 2-lattice polyhedron is equal to the minimum capacity of a cover for the… (More)

- ‹
- 1
- ›