Bimonotone linear inequalities and sublattices of R^n
DOI10.1016/J.LAA.2005.08.004zbMATH Open1086.06005OpenAlexW1976557122MaRDI QIDQ817640FDOQ817640
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
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
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)
Cites Work
- The structure of sublattices of the product of n lattices
- Geometric algorithms and combinatorial optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Monotone Comparative Statics
- Submodular functions and optimization
- Polynomial interpolation and the Chinese remainder theorem for algebraic systems
- Submodular functions and electrical networks
- Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
- The Piecewise Concave Function
- Title not available (Why is that?)
- Dual-bounded generating problems: Partial and multiple transversals of a hypergraph
- Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
- Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
- Submodular functions in graph theory
- Representation of general and polyhedral subsemilattices and sublattices of product spaces
- New algorithms for generalized network flows
- Sublattices of product spaces: Hulls, representations and counting
- Minimum cuts, modular functions, and matroid polyhedra
- A Strongly Polynomial Algorithm for a Special Class of Linear Programs
- Title not available (Why is that?)
- Title not available (Why is that?)
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)
