Shiow-yun Chang

Learn More
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