Generalized semi-infinite programming

In mathematics, generalized semi-infinite programming (GSIP) is an optimization problem with a finite number of variables and an infinite number of constraints. The constraints are parameterized by parameters and the feasible set of the parameters depends on the variables.

Mathematical formulation of the problem

The problem can be stated simply as::$minlimits\_\{x\; in\; X\};;\; f(x)$

:$mbox\{subject\; to:\; \}$

::$g(x,y)\; le\; 0,\; ;;\; forall\; y\; in\; Y(x)$

where:$f:\; R^n\; o\; R$:$g:\; R^n\; imes\; R^m\; o\; R$:$X\; subseteq\; R^n$:$Y\; subseteq\; R^m.$

In the special case that the set :$Y(x)$ is nonempty for all $x\; in\; X$ GSIP can be cast as bilevel programs (Multilevel programming).

Methods for solving the problem

Examples

See also

* optimization
* SIP

References

External links

* [http://glossary.computing.society.informs.org/ Mathematical Programming Glossary]