Polytopes related to interval vectors and incidence matrices

DOI10.1016/J.LAA.2011.05.026MaRDI QIDQ636259zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• The combinatorics of interval vector polytopes
• The interval order polytope of a digraph
• scientific article; zbMATH DE number 3929064
• A new basis of polytopes
• A characterization of matroidal systems of inequalities

Cites work

• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• Combinatorial matrix classes
• Combinatorial matrix theory
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• The alternating sign matrix polytope

Cited in

(4)

• The combinatorics of interval vector polytopes
• Vector spaces spanned by the angle sums of polytopes
• The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations
• The 2D subarray polytope

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

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