Bimonotone linear inequalities and sublattices of R^n

DOI10.1016/J.LAA.2005.08.004MaRDI QIDQ817640zbMATH OpenOpenAlexFDO

Authors Maurice Queyranne, Fabio Tardella

Publication date 16 March 2006

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

Full work available at URL https://doi.org/10.1016/j.laa.2005.08.004

zbMATH Keywords

lattice theorybimonotone inequalitiesconvex latticesublattice representation

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Structure and representation theory of distributive lattices (06D05) Linear inequalities of matrices (15A39)

Recommendations

• Representation of general and polyhedral subsemilattices and sublattices of product spaces
• Sublattices of product spaces: Hulls, representations and counting
• A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
• scientific article; zbMATH DE number 1011070
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM

Cites work

• scientific article; zbMATH DE number 50766 (Why is no real title available?)
• scientific article; zbMATH DE number 1560354 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• scientific article; zbMATH DE number 802710 (Why is no real title available?)
• scientific article; zbMATH DE number 3103212 (Why is no real title available?)
• A Strongly Polynomial Algorithm for a Special Class of Linear Programs
• Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
• Dual-bounded generating problems: Partial and multiple transversals of a hypergraph
• Geometric algorithms and combinatorial optimization
• Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
• Minimum cuts, modular functions, and matroid polyhedra
• Monotone Comparative Statics
• New algorithms for generalized network flows
• Polynomial interpolation and the Chinese remainder theorem for algebraic systems
• Representation of general and polyhedral subsemilattices and sublattices of product spaces
• Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
• Sublattices of product spaces: Hulls, representations and counting
• Submodular functions and electrical networks
• Submodular functions and optimization
• Submodular functions in graph theory
• The Piecewise Concave Function
• The structure of sublattices of the product of n lattices
• Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality

Cited in

(6)

• Isotonic regression and isotonic projection
• Scaling, proximity, and optimization of integrally convex functions
• Distributionally Robust Linear and Discrete Optimization with Marginals
• Lattice-like operations and isotone projection sets
• Lattice-like subsets of Euclidean Jordan algebras
• Bimonotone subdivisions of point configurations in the plane

This page was built for publication: Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)

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