Reduction of Linear Programming to Linear Approximation

Reduction of Linear Programming to Linear Approximation

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2006-02
1. Verfasser: Vaserstein, Leonid N
Format: Artikel
Sprache:eng
Schlagworte:
Linear programming
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422