Work

Reduction of Linear Programming to Linear Approximation

Year: 2006
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W1523826440
Cites: 1
Cited by: 1
Related to: 10