On the closest point to the origin in transportation polytopes

DOI10.1016/J.DAM.2015.01.027zbMATH Open1351.90120OpenAlexW2057274528MaRDI QIDQ299056FDOQ299056

Authors: Gilberto Calvillo, David Romero 

Publication date: 22 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.01.027

Recommendations

• Adjacent Extreme Points Of A Transportation Polytope
• Extreme points of certain transportation polytopes with fixed total sums
• scientific article; zbMATH DE number 3861931
• The extreme points of centrosymmetric transportation polytopes
• scientific article
• scientific article
• A linear bound on the diameter of the transportation polytope
• Perturbation of transportation polytopes
• Combinatorics and geometry of transportation polytopes: an update
• Location of polygon vertices on circles and its application in transport studies

zbMATH Keywords

inverse problemquadratic optimizationKarush-Kuhn-Tucker conditionsnorm minimizationorthogonal projectiontransportation polytope

Mathematics Subject Classification ID

Quadratic programming (90C20) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cites Work

• A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins
• Combinatorics and geometry of transportation polytopes: an update
• Graphs of transportation polytopes
• Interior path following primal-dual algorithms. II: Convex quadratic programming
• Minimum norm problems over transportation polytopes
• Solution of projection problems over polytopes
• On the number of faces of certain transportation polytopes
• Easy transportation-like problems on K-dimensional arrays
• Permutohedra and minimal matrices
• A Comparative Study of Algorithms for Matrix Balancing
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• The polynomial solvability of convex quadratic programming
• Title not available (Why is that?)
• Perturbation of central transportation polytopes of order \(kn \times n\)
• Signature classes of transportation polytopes
• A linear bound on the diameter of the transportation polytope

Cited In (4)

• Projecting onto rectangular matrices with prescribed row and column sums
• Adjacent Extreme Points Of A Transportation Polytope
• The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential
• The extreme points of centrosymmetric transportation polytopes

This page was built for publication: On the closest point to the origin in transportation polytopes

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