A NOTE ON THE PARETO OPTIMALITY OF SOLUTIONS TO THE LINEAR BILEVEL PROGRAMMING PROBLEM

被引:21
作者
MARCOTTE, P
SAVARD, G
机构
[1] COLL MIL ROYAL ST JEAN,DEPT MATH,RICHELIN J0J 1R0,QUEBEC,CANADA
[2] UNIV MONTREAL,CTR RECH TRANSPORTS,RICHELIN J0J 1R0,QUEBEC,CANADA
[3] ECOLE POLYTECH,GERAD,MONTREAL H3C 3A7,QUEBEC,CANADA
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1016/0305-0548(91)90096-A
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this note it is shown that no general hypothesis on the cost functions can guarantee that a Pareto optimal solution to a linear bilevel programming problem exists. Indeed, whatever the leader's and follower's objectives, it is always possible to design constraints such that the resulting linear bilevel problem's solution is not Pareto optimal.
引用
收藏
页码:355 / 359
页数:5
相关论文
共 12 条
[1]   AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].
BARD, JF .
OPERATIONS RESEARCH, 1983, 31 (04) :670-684
[2]   A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
MOORE, JT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :281-292
[3]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[4]   A LINEAR BILEVEL PROGRAMMING ALGORITHM - A COMMENT [J].
CANDLER, W .
COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (03) :297-298
[5]  
CLARK PA, 1988, NAV RES LOG, V35, P413, DOI 10.1002/1520-6750(198810)35:5<413::AID-NAV3220350505>3.0.CO
[6]  
2-6
[7]  
HANSEN P, 1989, GERAD G8909 EC HEC C
[8]   A NOTE ON - AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].
HAURIE, A ;
SAVARD, G ;
WHITE, DJ .
OPERATIONS RESEARCH, 1990, 38 (03) :553-555
[9]  
JUDICE JJ, 1988, INVEST OPNL, V8, P75
[10]   A NOTE ON A BILEVEL PROGRAMMING ALGORITHM [J].
MARCOTTE, P .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1988, 22 (03) :233-236