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 条
  • [31] A mortar spectral method for the analysis and optimization of L-shaped laminated plates
    C. Cinquini
    P. Venini
    Structural and Multidisciplinary Optimization, 2003, 25 : 411 - 422
  • [32] THE INTEGER L-SHAPED METHOD FOR STOCHASTIC INTEGER PROGRAMS WITH COMPLETE RECOURSE
    LAPORTE, G
    LOUVEAUX, FV
    OPERATIONS RESEARCH LETTERS, 1993, 13 (03) : 133 - 142
  • [33] TRANSIENT SCATTERING OF AN L-SHAPED WIRE USING SINGULARITY EXPANSION METHOD
    UMASHANKAR, KR
    WILTON, DR
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1975, 23 (06) : 838 - 841
  • [34] L-SHAPED ACCESSORY SPONGE EXOPLANT
    SNYDER, WB
    JOST, BF
    HUTTON, WL
    VAISER, A
    FULLER, DG
    SPENCER, R
    AMERICAN JOURNAL OF OPHTHALMOLOGY, 1989, 108 (02) : 203 - 204
  • [35] L-SHAPED CHANNEL ROUTER.
    Chen, Chunhong
    Chen, Shaoqun
    Liu, Meilun
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 1987, (02): : 75 - 81
  • [36] BUILDING AN L-SHAPED TOWER FOR DUBAI
    不详
    ARCHITECT, 2013, 102 (10): : 38 - 38
  • [37] DISCRETE TOMOGRAPHY FOR L-SHAPED WINDOW
    Yashiro, Tabane
    Minami, Ayane
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 37 - 60
  • [38] L-shaped Microstrip Antenna for Wideband
    Thakur, Shivkant
    Vishwakarma, Rajesh Kumar
    Verma, K. K.
    2013 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT 2013), 2013, : 41 - 43
  • [39] Modelling the hydrodynamics of an L-shaped breakwater
    Pan, S
    MacDonald, N
    Sayers, P
    Nicholson, J
    O'Connor, BA
    COASTAL ENGINEERING AND MARINA DEVELOPMENTS, 1999, 3 : 243 - 252
  • [40] Wavelet bases on the L-shaped domain
    Jouini, Abdellatif
    Lemarie-Rieusset, Pierre Gilles
    PHYSICA D-NONLINEAR PHENOMENA, 2013, 254 : 12 - 17
12345