Hierarchical and bilevel programming

被引:15
作者
Migdalas, A
Pardalos, PM
机构
[1] LINKOPING INST TECHNOL, DEPT MATH, DIV OPTOMIZAT, S-58183 LINKOPING, SWEDEN
[2] UNIV FLORIDA, CTR APPL OPTOMIZAT, GAINESVILLE, FL 32611 USA
[3] UNIV FLORIDA, DEPT IND & SYST ENGN, GAINESVILLE, FL 32611 USA
关键词
hierarchical programming; bilevel programming; global optimization; multiobjective programming; Stackelberg game;
D O I
10.1007/BF00121265
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Approximately twenty years ago the modern interest for hierarchical programming was initiated by J. Bracken and J.M. McGill [9], [10]. The activities in the field have ever grown lively, both in terms of theoretical developments and terms of the diversity of the applications. The collection of seven papers in this issue covers a diverse number of topics and provides a good picture of recent research activities in the field of bilevel and hierarchical programming. The papers can be roughly divided into three categories; Linear bilevel programming is addressed in the first two papers by Gendreau et al and Moshirvaziri et al; The following three papers by Nicholls, Loridan & Morgan, and Kalashnikov & Kalashnikova are concerned with nonlinear bilevel programming; and, finally, Wen & Lin and Nagase & Aiyoshi address hierarchical decision making issues relating to both biobjective and bilevel programming.
引用
收藏
页码:209 / 215
页数:7
相关论文
共 29 条
[1]  
ANANDALINGAM G, 1992, ANN OPERATIONS RES, V34
[2]  
Aubin J.-P., 1979, Mathematical Methods of Game and Economic Theory
[3]   SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (02) :371-378
[4]   AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].
BARD, JF .
OPERATIONS RESEARCH, 1983, 31 (04) :670-684
[5]  
Basar T., 1999, Dynamic noncooperative game theory, V23
[6]   COMPUTATIONAL DIFFICULTIES OF BILEVEL LINEAR-PROGRAMMING [J].
BENAYED, O ;
BLAIR, CE .
OPERATIONS RESEARCH, 1990, 38 (03) :556-560
[7]   OPTIMIZATION OVER THE EFFICIENT SET [J].
BENSON, HP .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1984, 98 (02) :562-580
[8]  
Blair C., 1992, Annals of Operations Research, V34, P13, DOI 10.1007/BF02098170
[9]   METHOD FOR SOLVING MATHEMATICAL PROGRAMS WITH NONLINEAR PROGRAMS IN CONSTRAINTS [J].
BRACKEN, J ;
MCGILL, JT .
OPERATIONS RESEARCH, 1974, 22 (05) :1097-1101
[10]   MATHEMATICAL PROGRAMS WITH OPTIMIZATION PROBLEMS IN CONSTRAINTS [J].
BRACKEN, J ;
MCGILL, JT .
OPERATIONS RESEARCH, 1973, 21 (01) :37-44