This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Generalized semi-infinite programming" – news · newspapers · books · scholar · JSTOR (May 2008) (Learn how and when to remove this message) |
In mathematics, a semi-infinite programming (SIP) problem is an optimization problem with a finite number of variables and an infinite number of constraints. The constraints are typically parameterized. In a generalized semi-infinite programming (GSIP) problem, the feasible set of the parameters depends on the variables.
Mathematical formulation of the problem
The problem can be stated simply as:
where
In the special case that the set : is nonempty for all GSIP can be cast as bilevel programs (Multilevel programming).
Methods for solving the problem
This section is empty. You can help by adding to it. (July 2010) |
Examples
This section is empty. You can help by adding to it. (July 2010) |
See also
References
- O. Stein and G. Still, On generalized semi-infinite optimization and bilevel optimization, European J. Oper. Res., 142 (2002), pp. 444-462
External links
- Mathematical Programming Glossary Archived 2010-03-28 at the Wayback Machine