Characterizations of the dimension for classes of concordant polytopes

Characterizations of the dimension for classes of concordant polytopes

0.00 Avg rating0 Votes
Article ID: iaor1990615
Country: United States
Volume: 15
Issue: 1
Start Page Number: 1
End Page Number: 7
Publication Date: Feb 1990
Journal: Mathematics of Operations Research
Authors:
Abstract:

The spectral method is used to completely describe the set of possible dimensions for concordant polytopes arising from complete undirected and directed graphs. For concordant polytopes satisfying c-factor or c-difactor constraints, we determine the more limited sets of possible dimensions and characterize the polytopes of each dimension. We also demonstrate how the spectral method may be used to refine the direct method for determining the dimension of a concordant polytope.

Reviews

Required fields are marked *. Your email address will not be published.