Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Guerra-Vázquez, F. and Rückmann, J.-J. 2011. Semi-Infinite Programming. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
This article presents a short introduction to semi-infinite programming (SIP), which over the last two decades has become a vivid research area in mathematical programming with a wide range of applications. An SIP problem is characterized by infinitely many inequality constraints in a finite-dimensional space. We consider first and second order optimality conditions as well as the reduction approach, which allows a local reduction of an SIP problem to a finite programming problem. Furthermore, we discuss several stability concepts including the strong stability of a stationary point and the structural stability. Finally, we briefly refer to solution methods and generalized semi-infinite programming problems.
- semi-infinite programming;
- nonconvex optimization;
- first and second order optimality conditions;
- reduction approach;
- strong stability of a stationary point;
- structural stability;
- solution methods;
- generalized semi-infinite programming