In a semi-infinite program only a countable subset of the constraints is essential (Q1079497): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The limiting Lagrangian as a consequence of Helly's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convex analysis treated by linear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform duality in semi-infinite convex optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Clark's theorem for semi-infinite convex programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A pathological semi-infinite program verifying Karlovitz's conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A duality theorem for semi-infinite convex programs and their finite subprograms / rank | |||
Normal rank |
Latest revision as of 15:18, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | In a semi-infinite program only a countable subset of the constraints is essential |
scientific article |
Statements
In a semi-infinite program only a countable subset of the constraints is essential (English)
0 references
1985
0 references
The author considers the problem of minimizing a convex function f on a convex set described by convex inequality constraints \(g_ i(x)\leq 0\), \(i\in I\), I an infinite index set. It is shown that there exists a countable subset \(I_ 0\subset I\) such that the problem with \(I_ 0\) instead of I has the same feasible region and the same primal and dual value. By an example it is shown that not every subset \(I_ 1\subset I\) for which the feasible regions coincide leaves the dual value unchanged.
0 references
countable constraint selection
0 references
convex inequality constraints
0 references