Extreme points of certain transportation polytopes with fixed total sums

MaRDI QIDQ4989747zbMATH OpenFDO

Authors Zhi Chen, Zelin Zhu, Jiawei Li, Lizhen Yang, Lei Cao

Publication date 26 May 2021

Full work available at URL https://journals.uwyo.edu/index.php/ela/article/view/5141

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

extreme pointspermanentsterm rankstransportation polytopes

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Special matrices (15B99) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• The extreme points of centrosymmetric transportation polytopes
• Perron eigenvectors and the symmetric transportation polytope
• Symmetric and Hankel-symmetric transportation polytopes
• scientific article; zbMATH DE number 3861931
• Adjacent Extreme Points Of A Transportation Polytope

Cites work

• A minimal completion of doubly substochastic matrix
• Combinatorial matrix classes
• Convex Sets of Non-Negative Matrices
• scientific article; zbMATH DE number 3557805 (Why is no real title available?)
• scientific article; zbMATH DE number 3294139 (Why is no real title available?)
• scientific article; zbMATH DE number 2237620 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• On a convex set of matrices
• On the extreme points of a certain convex polytope
• On the extreme points of the set of substochastic and symmetric matrices
• On the minimum of the permanent of a doubly stochastic matrix
• Partitions of the polytope of doubly substochastic matrices
• Permanents of doubly substochastic matrices
• Proofs of Two Theorems on Doubly-Stochastic Matrices
• Row-stochastic matrices with a common left fixed vector
• Some combinatorial properties of centrosymmetric matrices
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• Term ranks and permanents of nonnegative matrices
• The extreme points of certain polytopes of doubly substochastic matrices
• The Term and Stochastic Ranks of a Matrix
• Transportation polytopes

Cited in

(12)

• Perron eigenvectors and the symmetric transportation polytope
• On the extremal points of a class of polytopes of matrices
• Row-stochastic matrices with a common left fixed vector
• The extreme points of centrosymmetric transportation polytopes
• Tropical determinant on transportation polytopes
• On the closest point to the origin in transportation polytopes
• scientific article; zbMATH DE number 3854809 (Why is no real title available?)
• scientific article; zbMATH DE number 3972631 (Why is no real title available?)
• Extremal Points and an Algorithm for a Class of Continuous Transportation Problems
• scientific article; zbMATH DE number 1929288 (Why is no real title available?)
• Adjacent Extreme Points Of A Transportation Polytope
• Sparse dual transportation polyhedra: Extreme points and signatures

This page was built for publication: Extreme points of certain transportation polytopes with fixed total sums

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