On the extremal solutions for capacitated network problems

DOI10.1080/03081088508817679zbMATH Open0589.05042OpenAlexW2129714689WikidataQ126250007 ScholiaQ126250007MaRDI QIDQ3717082FDOQ3717082

Authors: Chi-Kwong Li 

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1080/03081088508817679

Recommendations

• Extreme point characterizations for infinite network flow problems
• Extremal points and optimal solutions for general capacity problems
• Extreme Points for Continuous Network Programs with Arc Delays
• Publication:3200865
• The convex hull of two core capacitated network design problems

zbMATH Keywords

extreme pointsconvex matrixcapacitated network problems

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Applications of graph theory to circuits and networks (94C15)

Cites Work

• Convex Sets of Non-Negative Matrices
• Term ranks and permanents of nonnegative matrices
• Convex sets of some doubly stochastic matrices

Cited In (5)

• The convex hull of two core capacitated network design problems
• On certain convex matrix sets
• A constrained capacity expansion problem on networks
• LP extreme points and cuts for the fixed-charge network design problem
• The capacity formulation of the capacitated edge activation problem

This page was built for publication: On the extremal solutions for capacitated network problems

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