Reduction of Linear Programming to Linear Approximation

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Optimization and Control, 90C05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/108985

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0602339
 http://arxiv.org/abs/math/0602339

Collections

arXiv