Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)
From MaRDI portal
Publication:817640
DOI10.1016/j.laa.2005.08.004zbMath1086.06005OpenAlexW1976557122MaRDI QIDQ817640
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
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Linear inequalities of matrices (15A39) Structure and representation theory of distributive lattices (06D05)
Related Items
Lattice-like Subsets of Euclidean Jordan Algebras, Distributionally Robust Linear and Discrete Optimization with Marginals, Scaling, proximity, and optimization of integrally convex functions, Lattice-like operations and isotone projection sets, Bimonotone subdivisions of point configurations in the plane, Isotonic regression and isotonic projection
Cites Work
- Submodular functions in graph theory
- Representation of general and polyhedral subsemilattices and sublattices of product spaces
- Submodular functions and optimization
- Geometric algorithms and combinatorial optimization
- Polynomial interpolation and the Chinese remainder theorem for algebraic systems
- The structure of sublattices of the product of n lattices
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- New algorithms for generalized network flows
- Submodular functions and electrical networks
- Sublattices of product spaces: Hulls, representations and counting
- 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
- Minimum cuts, modular functions, and matroid polyhedra
- A Strongly Polynomial Algorithm for a Special Class of Linear Programs
- Monotone Comparative Statics
- Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
- Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
- The Piecewise Concave Function
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
