Reduction of Linear Programming to Linear Approximation
Optimization and Control
2007-05-23 v1
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.
Cite
@article{arxiv.math/0602339,
title = {Reduction of Linear Programming to Linear Approximation},
author = {Leonid N. Vaserstein},
journal= {arXiv preprint arXiv:math/0602339},
year = {2007}
}
Comments
3 pages