Polytopes related to interval vectors and incidence matrices

DOI10.1016/J.LAA.2011.05.026zbMATH Open1234.05150OpenAlexW2048099104MaRDI QIDQ636259FDOQ636259

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

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

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)

Cites Work

• Combinatorial matrix classes
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Combinatorial matrix theory
• Title not available (Why is that?)
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• 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)