Discrete bilevel programming: Application to a natural gas cash-out problem

European Journal of Operational Research

Volumn 166, Issue 2, 2005, Pages 469-488

  Dempe, Stephan ^a   Kalashnikov, Vyacheslav ^b,d   Ríos Mercado, Roger Z ^c  

^a TU BERGAKADEMIE FREIBERG   (Germany)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^c UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN   (Mexico)

^d CENTRAL ECONOMICS AND MATHEMATICS INSTITUTE   (Russian Federation)

Author keywords

Bilevel programming; Gas cash out problem; Generalized transportation problem; Nonlinear programming; Stackelberg games

Indexed keywords

ESTIMATION; GAME THEORY; NATURAL GAS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; TRANSPORTATION;

BILEVEL PROGRAMMING; GAS CASH-OUT PROBLEM; GENERALIZED TRANSPORTATION PROBLEMS; STACKELBERG GAMES;

DECISION MAKING;

EID: 13544259595     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.01.047     Document Type: Article

References (15)

1. Bard J.F. Practical Bilevel Programming: Algorithms and Applications. 1998;Kluwer, Dordrecht
2. Brooke A., Kendrick D., Meeraus A. GAMS: A User's Guide. 1992;The Scientific Press, San Francisco
3. Dempe S. Foundations of Bilevel Programming. 2002;Kluwer, Dordrecht
4. Deng X. Complexity issues in bilevel linear programming. Migdalas A., Pardalos P., Värbrand P. Multilevel Optimization: Algorithms and Applications. 1998;Kluwer, Dordrecht
5. Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming. 53:1992;99-110
6. R.F. Gabasov, F.M. Kirillova, Linear Programming Methods. Part 2. Transportation Problems, Izdatel'stvo Belorusskogo Universiteta, Minsk, 1978 (in Russian). Russian title: Metody linejnogo programmirovaniya. Chast' 2. Transportnye zadachi
7. R.F. Gabasov, F.M. Kirillova, Linear Programming Methods. Part 2. Transportation Problems, Izdatel'stvo Belorusskogo Universiteta, Minsk, 1978 (in Russian). Russian title: Metody linejnogo programmirovaniya. Chast' 2. Transportnye zadachi
8. Gol'shtein E.G., Yudin D.B. Linear Programming Problems of the Transportation Type. 1969;Nauka, Moscow. (in Russian)
9. Hansen P., Jaumard B., Savard G. New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing. 13:1992;121-1194
10. Kalashnikov V.V., Kalashnikova N.I. Solving two-level variational inequalities. Journal of Global Optimization. 8:1996;289-294
11. V.V. Kalashnikov, R.Z. Ríos-Mercado, Solving a natural gas cash-out bilevel program by a penalty function method, Technical Report PISIS-2002-03, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, México, 2002
12. Migdalas A., Pardalos P., Värbrand P. Multilevel Optimization: Algorithms and Applications. 1998;Kluwer, Dordrecht
13. Moore J., Bard J.F. The mixed integer linear bilevel programming problem. Operations Research. 38:1990;911-921
14. Vicente L.N., Savard G., Judice J.J. The discrete linear bilevel programming problem. Journal of Optimization Theory and Applications. 89:1996;597-614
15. White D.J., Anandalingam G. A penalty function approach for solving bilevel linear programs. Journal of Global Optimization. 3:1993;397-419