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

被引:30
|
作者
Campêlo, M [1 ]
Dantas, S
Scheimberg, S
机构
[1] Univ Fed Ceara, Ceara, Brazil
[2] Univ Fed Rio de Janeiro, COPPE, BR-21945 Rio De Janeiro, Brazil
关键词
bilevel linear programming; global optimization; penalty function;
D O I
10.1023/A:1008308218364
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:245 / 255
页数:11
相关论文
共 50 条