Reduction of Linear Programming to Linear Approximation

Preprint English OPEN
Vaserstein, Leonid N.;
(2006)
  • Subject: Mathematics - Optimization and Control | 90C05
    arxiv: Computer Science::Databases

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.
Share - Bookmark