Title: A reduction method for nonlinear semi-infinite programming based on an exact penalty technique

Authors: Alzira Mota; A. Ismael F. Vaz

Addresses: School of Engineering, Polytechnic of Porto, Rua Dr. António Bernardino de Almeida, 431, 4200-072 Porto, Portugal ' School of Engineering, University of Minho, Campus de Gualtar, 4710-057 Braga, Portugal

Abstract: Semi-infinite programming (SIP) problems arise in several areas of engineering, such as robot trajectory planning, production planning, design of digital filters and air pollution control. Despite its large applicability there is not much software available to solve such problems. The only available SIP solvers are the fseminf MATLAB function, FSQP and NSIPS, but none of these solvers provide an algorithm belonging to the class of reduction type methods. In this article we propose a reduction type method, based on a penalty technique to solve SIP problems. We report numerical results with 117 test problems from the SIPAMPL database, using a MATLAB implementation of the proposed algorithm, which we coined as SiRedAl.

Keywords: semi-infinite programming; nonlinear SIP; reduction type algorithm; penalty function; exact penalty.

DOI: 10.1504/IJBEX.2016.075592

International Journal of Business Excellence, 2016 Vol.9 No.3, pp.348 - 363

Received: 29 May 2014
Accepted: 17 Jun 2014
Published online: 30 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article