A modified L-shaped method

被引：2
|
作者：
Abaffy, J [1 ]
Allevi, E
机构：
[1] Univ Econ Sci & Publ Adm, Dept Comp Sci, Budapest, Hungary
[2] Univ Brescia, Dept Quantitat Methods, Brescia, Italy
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2004年 / 123卷 / 02期
关键词：
linear programming; stochastic programming; simplex method; LU factorization; L-shaped method; ABS methods;
D O I：
10.1007/s10957-004-5148-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents a modified version of the L-shaped method (Refs. 1 - 5), used to solve two-stage stochastic linear programs with fixed recourse, by employing the implicit LX method and the implicit LP method ( Refs. 6 - 9) of the ABS class of methods. By exploiting the properties and special structure of the ABS class and applying these to the simplex method, the number of arithmetic operations is greatly decreased.
引用
收藏
页码：255 / 270
页数：16
相关论文
共 50 条
  • [1] A Modified L-Shaped Method
    J. Abaffy
    E. Allevi
    Journal of Optimization Theory and Applications, 2004, 123 : 255 - 270
  • [2] Improving the Integer L-Shaped Method
    Angulo, Gustavo
    Ahmed, Shabbir
    Dey, Santanu S.
    INFORMS JOURNAL ON COMPUTING, 2016, 28 (03) : 483 - 499
  • [3] Reduction Malarplasty Using Modified L-Shaped Osteotomy
    Kook, Min-Suk
    Jung, Seunggon
    Park, Hong-Ju
    Ryu, Sun-Youl
    Oh, Hee-Kyun
    JOURNAL OF ORAL AND MAXILLOFACIAL SURGERY, 2012, 70 (01) : E87 - E91
  • [4] Block method for problems on L-shaped domains
    Dosiyev, A. A.
    Mazhar, Z.
    Buranay, S. C.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (03) : 805 - 816
  • [5] Wideband patch antenna fed by a modified L-shaped probe
    Lai, HW
    Luk, KM
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2006, 48 (05) : 977 - 979
  • [6] Modified L-shaped surgical approach to excision of the sublingual gland
    Zhao, Guo-Rong
    Ji, Ping
    Zhao, Hong-Wei
    Li, Yong
    Li, Ying
    Liu, Ping
    Zeng, Lin
    Zhang, Fu-Gui
    BRITISH JOURNAL OF ORAL & MAXILLOFACIAL SURGERY, 2015, 53 (08): : 725 - 729
  • [7] L-Shaped Lipothighplasty
    Bracaglia, Roberto
    Tambasco, Damiano
    Gentileschi, Stefano
    D'Ettorre, Marco
    ANNALS OF PLASTIC SURGERY, 2015, 75 (03) : 261 - 265
  • [8] L-shaped Method for the Stochastic Vehicle Routing Problem
    Isomura, S.
    Sato, T.
    Shiina, T.
    Imaizumi, J.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 591 - 595
  • [9] Development of Hairsine method for design of L-shaped walls
    Justo, J. L.
    Durand, P.
    Justo, E.
    PROCEEDINGS OF THE INSTITUTION OF CIVIL ENGINEERS-GEOTECHNICAL ENGINEERING, 2007, 160 (03) : 161 - 167
  • [10] Design of a Modified L-Shaped Bandstop Filter for UWB Applications
    Nizam, M. M.
    Soh, P. J.
    Suhaizal, A. H. M.
    2009 SBMO/IEEE MTT-S INTERNATIONAL MICROWAVE AND OPTOELECTRONICS CONFERENCE (IMOC 2009), 2009, : 172 - 177
12345