Application of bilevel problem of stochastic programming to optimization of energy saving projects

Mathematics. Physics. Mechanics


Ivanov S. V.1*, Naumov A. V.2**

1. Saratov State University named after N. G. Chernyshevsky, 83, Astrakhanskaya str., Saratov, 410012, Russia
2. Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia



A statement of the bilevel problem of stochastic programming with quantile criterion and several followers is suggested. Random parameters of the problem assumed to have a discrete distribution. In this problem, there are several decision makers: leader and several followers. These decision makers may have different own purposes. The followers choose strategies solving their optimization problems when a leader’s decision is already known. The leader chooses his own strategy taking into account the followers’ optimal strategies and solving his own optimization problem. The followers’ problems are assumed to be linear in follower’s decision variables. Due to this fact, the followers’ problems may be replaced by nonlinear equilibrium constraints using the slackness complementary conditions. The following theorem is proved: the original problem can be reduced to a mixed integer mathematical programming problem. This theorem is used in solving the problem of optimization of energy saving projects. In this problem, the leader is a transport company and the followers are companies carrying out the energy saving projects. The aim of the transport company is to minimize investment costs and expenses for the purchase of energy resources. The aim of a followers is to maximize own profit carrying out their project. In this application, the random parameters are the demands for different energy resources in different planning periods. It is proved that this applied problem can be reduced to a mixed integer linear programming problem. The results of a numerical experiment concerning typical section of the railway are presented. Three projects for saving two energy resources: electrical energy and diesel oil are considered in this experiment.


stochastic programming, bilevel problem, quantile criterion, energy saving


  1. Bard J. Practical Bilevel Optimization: Algorithms and Applications. Dordrecht: Kluwer Acad. Publ., 1998.
  2. Dempe S. Foundations of Bilevel Programming. Dordrecht: Kluwer Acad. Publ., 2002.
  3. Dempe S. Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints // Optimization. 2003. V. 52. No. 3. P. 333–359.
  4. Christiansen S., Patriksson M., Wynter L. Stochastic Bilevel Programming in Structural Optimization // Structural Multidisciplinary Optim. 2001. V. 21. No. 5. P. 361–371.
  5. Kibzun A.I., Kan Yu.S. Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Stochastic programming problems with probabilistic crit), Moscow, Fizmatlit, 2009, 372 p.
  6. Ivanov S.V. Avtomatika i telemekhanika, 2014, no. 1, pp. 130–144.
  7. Kibzun A.I., Naumov A.V., Norkin V.I. Avtomatika i telemekhanika, 2013, no. 6. pp. 66–86.
  8. Duan Li, Xiaoling Sun. Nonlinear Integer Programming. New York: Springer. International Series in Operations Research & Management Science, vol. 84, 2006.
  9. Naumov A. V., Ivanov S. V. Vestnik komp'iuternykh i informatsionnykh tekhnologii, 2013, no. 12, pp. 3–9.

Download — informational site MAI

Copyright © 2000-2019 by MAI