A note on a penalty function approach for solving bilevel linear programs

Citation
M. Campelo et al., A note on a penalty function approach for solving bilevel linear programs, J GLOB OPT, 16(3), 2000, pp. 245-255
Citations number
14
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF GLOBAL OPTIMIZATION
ISSN journal
09255001 → ACNP
Volume
16
Issue
3
Year of publication
2000
Pages
245 - 255
Database
ISI
SICI code
0925-5001(200003)16:3<245:ANOAPF>2.0.ZU;2-J
Abstract
We have identified some trouble in the article 'A Penalty Function Approach for Solving Bi-Level Linear Programms' (J. Global Optimization 3: 397-419) . The primal and dual compactness assumption considered is not valid. The s et of cuts used in the algorithm to discard local optima is not well-define d. The test to identify possible remaining better solutions is not accurate . We redefine the cut set and correct the test. We obtain good properties f or the penalized problem without assuming compactness. However, we note tha t the global algorithm even needs a dual compactness assumption to be well- defined. Examples are given to illustrate the remarks in the article.