Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability

DOI10.1016/S0166-218X(02)00466-3zbMath1030.90101MaRDI QIDQ1410694

Kenji Kashiwabara, Takashi Takabatake

Publication date: 14 October 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudomatroids
• Generalized polymatroids and submodular flows
• Submodular functions and optimization
• Matroid theory and its applications in electric network theory and in statics
• Discrete convex analysis
• Note on exchange axioms for valuated matroids and valuated delta-matroids
• Notes on L-/M-convex functions and the separation theorems
• On structures of bisubmodular polyhedra
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Optimal flows in networks with multiple sources and sinks
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra