Reduction of Linear Programming to Linear Approximation
最优化与控制
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0602339,
title = {Reduction of Linear Programming to Linear Approximation},
author = {Leonid N. Vaserstein},
journal= {arXiv preprint arXiv:math/0602339},
year = {2007}
}
备注
3 pages