Minimum norm problems over transportation polytopes

DOI10.1016/0024-3795(80)90211-6zbMath0435.90036OpenAlexW2021285203MaRDI QIDQ1140524

Achim Bachem, Bernhard Korte

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90211-6

zbMATH Keywords

solvability conditionstransportation matrixFriedlander solutioninput-output matricesupdating of input-output tables

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Quadratic programming (90C20) Multisectoral models in economics (91B66)

Related Items (10)

Application of the dual active set algorithm to quadratic network optimization ⋮ On the closest point to the origin in transportation polytopes ⋮ Estimating matrices ⋮ A survey on the continuous nonlinear resource allocation problem ⋮ Solution of projection problems over polytopes ⋮ Algorithms for quadratic constrained matrix problems ⋮ On the RAS-algorithm ⋮ The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential ⋮ A polynomial algorithm for minimum quadratic cost flow problems ⋮ Easy transportation-like problems on K-dimensional arrays

Cites Work

• Estimating matrices
• Manifestations of the Schur complement
• Dualität und Approximation bei konvexen Optimierungsproblemen
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimum norm problems over transportation polytopes