Article ID Journal Published Year Pages File Type
419206 Discrete Applied Mathematics 2016 15 Pages PDF
Abstract

We consider the problem of finding the point in the transportation polytope which is closest to the origin. Recursive formulas to solve it are provided, explaining how they arise from geometric considerations, via projections, and we derive solution algorithms with linear computational complexity in the number of variables.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
On the closest point to the origin in transportation polytopes
Authors
, ,