GENERATING LINEAR AND LINEAR-QUADRATIC BILEVEL PROGRAMMING-PROBLEMS

被引:25
作者
CALAMAI, PH [1 ]
VICENTE, LN [1 ]
机构
[1] UNIV COIMBRA,DEPT MATEMAT,P-3000 COIMBRA,PORTUGAL
关键词
BILEVEL PROGRAMMING; TEST PROBLEMS; SEPARABLE PROGRAMS;
D O I
10.1137/0914049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper describes a technique for generating both linear and linear-quadratic bilevel programming problems. The method is based on combining a number of single-parameter two-variable problems to obtain a separable multivariable problem with a number of desirable properties. The separability is then disguised using a simple transformation. The proposed technique, which requires very little computational effort, allows the user control over, among other things, the number and type of minima and the data density.
引用
收藏
页码:770 / 782
页数:13
相关论文
共 12 条
[1]  
[Anonymous], [No title captured]
[2]   COORDINATION OF A MULTIDIVISIONAL ORGANIZATION THROUGH 2 LEVELS OF MANAGEMENT [J].
BARD, JF .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1983, 11 (05) :457-468
[3]  
BENAYED O, 1988, 1464 U ILL COLL COMM
[4]  
CALAMAI PH, IN PRESS ACM T MATH
[5]  
Dirickx Y M, 1979, SYSTEMS ANAL MULTILE
[6]   A REPRESENTATION AND ECONOMIC INTERPRETATION OF A 2-LEVEL PROGRAMMING PROBLEM [J].
FORTUNYAMAT, J ;
MCCARL, B .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1981, 32 (09) :783-792
[7]  
JUDICE J, IN PRESS ANN OPER RE
[8]  
JUDICE J, IN PRESS INFOR
[9]  
KOLSTAD C, 1985, LA10284MS LOS AL TEC
[10]   A NOTE ON THE PARETO OPTIMALITY OF SOLUTIONS TO THE LINEAR BILEVEL PROGRAMMING PROBLEM [J].
MARCOTTE, P ;
SAVARD, G .
COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (04) :355-359