Characterizing and recognizing generalized polymatroids

DOI10.1007/s10107-013-0685-5zbMath1327.52018MaRDI QIDQ403645

J. Herrera, H. S. Yoon

Publication date: 29 August 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/20828/1/egres-12-03.pdf

zbMATH Keywords

generalized polymatroid; integer polyhedra; total dual laminarity

Mathematics Subject Classification ID

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

68W05: Nonnumerical algorithms

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C05: Linear programming

90C27: Combinatorial optimization