Representation of general and polyhedral subsemilattices and sublattices of product spaces

DOI10.1016/0024-3795(89)90488-6zbMath0669.06002OpenAlexW2038183039MaRDI QIDQ1118621

Arthur F. jun. Veinott

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90488-6

zbMATH Keywords

linear inequalitiescharacterization of polyhedral subsemilattices and sublatticesfinite and irreducible representationnetwork-flow problemrepresentation of sublattices

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Deterministic network models in operations research (90B10) Representation theory of lattices (06B15)

Related Items (9)

Relaxation-based algorithms for minimax optimization problems with resource allocation applications ⋮ On a generalization of Horn constraint systems ⋮ Distributionally Robust Linear and Discrete Optimization with Marginals ⋮ Analyzing fractional Horn constraint systems ⋮ A combinatorial algorithm for Horn programs ⋮ Sublattices of product spaces: Hulls, representations and counting ⋮ The least element property of center location on tree networks with applications to distance and precedence constrained problems ⋮ Staircase transportation problems with superadditive rewards and cumulative capacities ⋮ Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial interpolation and the Chinese remainder theorem for algebraic systems
• The structure of sublattices of the product of n lattices

This page was built for publication: Representation of general and polyhedral subsemilattices and sublattices of product spaces