8th International Conference on Operational Research KOI 2000
Rovinj, Croatia, September 27 - 29, 2000



An Introductory Approach to Semi-Infinite Programming

Marco Antonio Lopez Cerda
Departamento de Estadística e Inv. Operativa, Facultad de Ciencias - Universidad de Alicante (Spain)


Abstract

A motivating introduction to Semi-Infinite Programming (SIP) is presented, including a sample of its many applications to different subjects like pollution control models, functional approximation, pattern recognition, geometric and semi-definite programming, Neyman-Pearson theory, etc. In the particular setting of linear SIP, some basical results related to optimality and duality theory, as well as some stability results are reviewed, emphasizing the main differences with the ordinary linear programming problem.