Editorial: Hierarchical and bilevel programming

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.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  L. Vicente,et al.  Geometry and Local Optimality Conditions for Bilevel Programs with Quadratic Strictly Convex Lower Levels , 1995 .

[3]  Athanasios Migdalas,et al.  When is a Stackelberg Equilibrium Pareto Optimum , 1995 .

[4]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

[5]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[6]  David E. Boyce,et al.  A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows , 1986 .

[7]  Jonathan F. Bard,et al.  An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1983, Oper. Res..

[8]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[9]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[10]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[11]  Ue-Pyng Wen,et al.  A note on a linear bilevel programming algorithm based on bicriteria programming , 1989, Comput. Oper. Res..

[12]  J. Bard Some properties of the bilevel programming problem , 1991 .

[13]  J. Aubin Mathematical methods of game and economic theory , 1979 .

[14]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[15]  Jirí V. Outrata,et al.  On Optimization Problems with Variational Inequality Constraints , 1994, SIAM J. Optim..

[16]  D. Molodtsov The solution of a class of non-antagonistic games , 1976 .

[17]  Patrice Marcotte,et al.  A note on a bilevel programming algorithm by Leblanc and Boyce , 1988 .

[18]  Robert G. Jeroslow,et al.  The polynomial hierarchy and a simple model for competitive analysis , 1985, Math. Program..

[19]  Wilfred Candler,et al.  A linear bilevel programming algorithm: A comment , 1988, Comput. Oper. Res..

[20]  H. P. Benson,et al.  Optimization over the efficient set , 1984 .

[21]  Jerome Bracken,et al.  Technical Note - A Method for Solving Mathematical Programs with Nonlinear Programs in the Constraints , 1974, Oper. Res..

[22]  Charles Blair,et al.  The computational complexity of multi-level linear programs , 1992, Ann. Oper. Res..

[23]  Gülseren Ünlü,et al.  A Linear bilevel programming algorithm based on bicriteria programming , 1987, Comput. Oper. Res..

[24]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[25]  J. Morgan,et al.  Weak stackelberg problem and mixed solutions under data perturbations 1 1this paper is based upon a communication presented at the 14th symposium on mathematical programming with data perturbation, Washington D.C. 1992. This research has been supported by M.U.R.S.T Roma, Italia.$ef: , 1995 .

[26]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[27]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..