Reduction of Linear Programming to Linear Approximation
arXiv:math/0602339
Abstract
It is well known that every Chebyshev linear approximation problem can be reduced to a linear program. In this paper we show that conversely every linear program can be reduced to a Chebyshev linear approximation problem.
3 pages