Polyhedra with submodular support functi
β
Kenji Kashiwabara; Takashi Takabatake
π
Article
π
2003
π
Elsevier Science
π
English
β 424 KB
We discuss matroid-likeness of polyhedra whose facets have non-01-vectors as their normal vectors. We propose, as a generalized class of submodular polyhedra, the class of down-monotone polyhedra whose support functions satisfy submodularity on non-negative vectors. The sets of feasible out ows of c