Locally Farkas-Minkowski linear inequality systems (Q1304777)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Locally Farkas-Minkowski linear inequality systems |
scientific article |
Statements
Locally Farkas-Minkowski linear inequality systems (English)
0 references
14 May 2000
0 references
This article generalizes both the Farkas-Minkowski systems of inequalities and the locally polyhedral systems to the locally Farkas-Minkowski systems. The authors establish a number of properties including for linear programming that the Karush-Kuhn-Tucker condition characterizes optimal points and that the pair of Haar dual problems has no duality gap.
0 references
Farkas-Minkowski system
0 references
locally polyhedral system
0 references
Karush-Kuhn-Tucker condition
0 references
Haar dual problem
0 references
linear programming
0 references
