4.5 Article

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

Journal

JOURNAL OF GLOBAL OPTIMIZATION
Volume 16, Issue 3, Pages 245-255

Publisher

KLUWER ACADEMIC PUBL
DOI: 10.1023/A:1008308218364

Keywords

bilevel linear programming; global optimization; penalty function

Ask authors/readers for more resources

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 set of cuts used in the algorithm to discard local optima is not well-defined. The test to identify possible remaining better solutions is not accurate. We redefine the cut set and correct the test. We obtain good properties for the penalized problem without assuming compactness. However, we note that the global algorithm even needs a dual compactness assumption to be well-defined. Examples are given to illustrate the remarks in the article.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available