Polytopes related to interval vectors and incidence matrices

DOI10.1016/j.laa.2011.05.026zbMath1234.05150OpenAlexW2048099104MaRDI QIDQ636259

Geir Dahl

Publication date: 26 August 2011

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

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

zbMATH Keywords

polytopeinterval vectorcomplete linear system

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

The 2D subarray polytope ⋮ The combinatorics of interval vector polytopes ⋮ The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• The alternating sign matrix polytope
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms

This page was built for publication: Polytopes related to interval vectors and incidence matrices