Natural gas cash-out problem: Bilevel stochastic optimization approach

被引:28
|
作者
Kalashnikov, Vyacheslav V. [1 ]
Perez-Valdes, Gerardo A. [1 ]
Tomasgard, Asgeir [2 ]
Kalashnykova, Nataliya I. [3 ]
机构
[1] ITESM, Dept Syst & Ind Engn, Monterrey 64849, Nuevo Leon, Mexico
[2] NTNU, Dept Ind Econ & Technol, NO-7491 Trondheim, Norway
[3] Univ Nuevo Leon, Dept Math & Phys, San Nicolas de los Garza 66450, Nuevo Leon, Mexico
关键词
Natural gas imbalance problem; Time series; Stochastic programming; NETWORK DESIGN PROBLEM; COMPLEMENTARITY MODEL; MARKET;
D O I
10.1016/j.ejor.2010.02.018
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A stochastic formulation of the natural gas cash-out problem is given in a form of a bilevel multi-stage stochastic programming model with recourse. After reducing the original formulation to a bilevel linear problem, a stochastic scenario tree is defined by its node events, and time series forecasting is used to produce stochastic values for data of natural gas price and demand. Numerical experiments were run to compare the stochastic solution with the perfect information solution and the expected value solutions. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:18 / 33
页数:16
相关论文
共 50 条
  • [1] A Stochastic Approach to Solving Bilevel Natural Gas Cash-Out Problems
    Kalashnikov, Vyacheslav
    Alexandrov, Vassil
    Kalashnykova, Nataliya
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1875 - 1886
  • [2] A linearization approach to solve the natural gas cash-out bilevel problem
    Vyacheslav V. Kalashnikov
    Gerardo A. Pérez
    Nataliya I. Kalashnykova
    Annals of Operations Research, 2010, 181 : 423 - 442
  • [3] The Natural Gas Cash-Out Problem: A Bilevel Optimal Control Approach
    Kalashnikov, Vyacheslav V.
    Benita, Francisco
    Mehlitz, Patrick
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [4] A linearization approach to solve the natural gas cash-out bilevel problem
    Kalashnikov, Vyacheslav V.
    Perez, Gerardo A.
    Kalashnykova, Nataliya I.
    ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) : 423 - 442
  • [5] Discrete bilevel programming:: Application to a natural gas cash-out problem
    Dempe, S
    Kalashnikov, V
    Ríos-Mercado, RZ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (02) : 469 - 488
  • [6] Bilevel Natural Gas Cash-Out Problems: Deterministic and Stochastic Approaches
    Kalashnikov, Vyacheslav
    Kalashnykova, Nataliya
    Castillo-Perez, Felipe J.
    2016 SECOND INTERNATIONAL SYMPOSIUM ON STOCHASTIC MODELS IN RELIABILITY ENGINEERING, LIFE SCIENCE AND OPERATIONS MANAGEMENT (SMRLO), 2016, : 544 - 555
  • [7] Natural gas bilevel cash-out problem: Convergence of a penalty function method
    Dempe, Stephan
    Kalashnikov, Vyacheslav V.
    Perez-Valdes, Gerardo A.
    Kalashnykova, Nataliya I.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (03) : 532 - 538
  • [8] A natural gas cash-out problem:: A bilevel programming framework and a penalty function method
    Kalashnikov, Vyacheslav V.
    Rios-Mercado, Roger Z.
    OPTIMIZATION AND ENGINEERING, 2006, 7 (04) : 403 - 420
  • [9] A natural gas cash-out problem: A bilevel programming framework and a penalty function method
    Vyacheslav V. Kalashnikov
    Roger Z. Ríos-Mercado
    Optimization and Engineering, 2006, 7 : 403 - 420
  • [10] A pessimistic bilevel stochastic problem for elastic shape optimization
    Burtscheidt, Johanna
    Claus, Matthias
    Conti, Sergio
    Rumpf, Martin
    Sassen, Josua
    Schultz, Rudiger
    MATHEMATICAL PROGRAMMING, 2023, 198 (02) : 1125 - 1151