Characterizing and recognizing generalized polymatroids

DOI10.1007/S10107-013-0685-5zbMATH Open1327.52018OpenAlexW2152510786MaRDI QIDQ403645FDOQ403645

David Pritchard, Júlia Pap, Tamás Király, András Frank

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 polymatroidinteger polyhedratotal dual laminarity

Mathematics Subject Classification ID

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Nonnumerical algorithms (68W05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Cites Work

• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Permutohedra, Associahedra, and Beyond
• Is submodularity testable?
• Faces of generalized permutohedra
• Matroid polytopes and their volumes
• Generalized polymatroids and submodular flows
• Augmenting Graphs to Meet Edge-Connectivity Requirements
• The complexity of recognizing linear systems with certain integrality properties
• Matroids and the greedy algorithm
• Recognizing conic TDI systems is hard
• Lifted generalized permutahedra and composition polynomials
• Covering skew-supermodular functions by hypergraphs of minimum total size
• Discrete convexity and unimodularity. I.
• On recognizing integer polyhedra
• A Survey on Covering Supermodular Functions
• Proving total dual integrality with cross-free families—A general framework
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convexity and Steinitz's exchange property
• A note on Frank's generalized polymatroids

Cited In (6)

• A note on Frank's generalized polymatroids
• Base polyhedra and the linking property
• Recognizing Polymatroids Associated with Hypergraphs
• A Geometric Characterization of Poly-antimatroids
• Least Majorized Elements and Generalized Polymatroids
• A characterization of network representable polymatroids

This page was built for publication: Characterizing and recognizing generalized polymatroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403645)