Lattice Polyhedra II: Generalization, Constructions and Examples

DOI10.1016/S0304-0208(08)73265-1MaRDI QIDQ4745614zbMATH OpenOpenAlexFDO

Authors Alan J. Hoffman, Heinz Groeflin

Publication date 1982

Published in North-Holland Mathematics Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-0208(08)73265-1

zbMATH Keywords

lattice polyhedramodularnode cuts for directed graphssubmodular functionssupermodular

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35) Polytopes and polyhedra (52Bxx) Integer programming (90C10)

Cited in

(12)

• Lattice matrices, intersection of ring families and dicuts
• Optimum partitioning into intersections of ring families
• Switchdec polyhedra
• Open shop problem with zero-one time operations and integer release date/deadline intervals
• On the submodular matrix representation of a digraph.
• Restrictions and preassignments in preemptive open shop scheduling
• Lattice polyhedra and submodular flows
• Abstract flows over time: a first step towards solving dynamic packing problems
• A primal-dual algorithm for weighted abstract cut packing
• On box totally dual integral polyhedra
• On switching paths polyhedra
• Path-closed sets

This page was built for publication: Lattice Polyhedra II: Generalization, Constructions and Examples

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