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 条
  • [21] Circularly Polarized Broadband Antenna With L-Shaped Probe and L-Shaped Wide-Slot
    Muramoto, Yuichi
    Fukusako, Takeshi
    2007 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2007, : 1568 - 1571
  • [22] A Circularly Polarized L-shaped and rectangular Slot antenna With An L-shaped Probe For Wideband Characteristics
    Nakao, Syuhei
    Joseph, Ronald
    Fukusako, Takeshi
    2010 ASIA-PACIFIC MICROWAVE CONFERENCE, 2010, : 734 - 737
  • [23] Augmented Lagrangian method within L-shaped method for stochastic linear programs
    Ketabchi, Saeed
    Behboodi-Kahoo, Malihe
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 : 12 - 20
  • [24] Modified propagator method for 2-Dimensional DOA estimation in monostatic MIMO radar with L-shaped array
    Li Xin
    Xu Dingjie
    Wang Xiaomeng
    ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 1171 - 1175
  • [25] The modified Ross procedure through L-shaped ministernotomy: How we do it
    Tsaroev, Bashir
    Mustaev, Muslim
    Sharifulin, Ravil
    Afanasiev, Alexander
    Bogachev-Prokophiev, Alexander
    Tsaroev, Bashir
    JTCVS TECHNIQUES, 2024, 27 : 68 - 70
  • [26] Inverted L-shaped and parasitically coupled inverted L-shaped microstrip patch antennas for wide bandwidth
    Neog, DK
    Pattnaik, SS
    Dutta, M
    Devi, S
    Khuntia, B
    Panda, DC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2004, 42 (03) : 190 - 192
  • [27] Broadband circularly polarized printed monopole antenna with protruded L-shaped and inverted L-shaped strips
    Chandu, D. S.
    Karthikeyan, S. S.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2018, 60 (01) : 242 - 248
  • [28] A mortar spectral method for the analysis and optimization of L-shaped laminated plates
    Cinquini, C
    Venini, P
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2003, 25 (5-6) : 411 - 422
  • [29] An Improved L-Shaped Method for Solving Process Flexibility Design Problems
    Yang, Huasheng
    Gupta, Jatinder N. D.
    Yu, Lina
    Zheng, Li
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [30] Ultrasonic phased array inspection method for the corner of L-shaped components
    Xu, Na
    Zhou, Zhenggan
    Liu, Weiping
    Zhou, Hui
    Yu, Guang
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2013, 34 (02): : 419 - 425
12345