Characterizations of the set of integer points in an integral bisubmodular polyhedron

DOI10.1016/j.disc.2023.113855arXiv2303.06320OpenAlexW4390379795MaRDI QIDQ6197722

Yuni Iwamasa

Publication date: 19 February 2024

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

Full work available at URL: https://arxiv.org/abs/2303.06320

zbMATH Keywords

jump systemM-convex setexchange axiomintegral bisubmodular polyhedronBS-convex set

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Designs and configurations (05Bxx) Polytopes and polyhedra (52Bxx)

Cites Work

• Unnamed Item
• Convexity and Steinitz's exchange property
• Some combinatorial properties of discriminants in metric vector spaces
• Pseudomatroids
• Directed submodularity, ditroids and directed submodular flows
• Coxeter matroids. With illustrations by Anna Borovik
• On structures of bisubmodular polyhedra
• Bisubmodular polyhedra, simplicial divisions, and discrete convexity
• Submodular functions and optimization.
• Greedy algorithm and symmetric matroids
• A Min--Max Theorem for Bisubmodular Polyhedra
• Discrete Convex Analysis
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON
• A bidirected generalization of network matrices