A parallel computation approach for solvingmultistage stochastic network problems

被引:0
|
作者
L.F. Escudero
J.L. De La Fuente
C. García
F.J. Prieto
机构
来源
关键词
Planning Horizon; Efficient Solution; Robust Optimization; Random Parameter; Decomposition Algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents a parallel computation approach for the efficient solution of verylarge multistage linear and nonlinear network problems with random parameters. Theseproblems result from particular instances of models for the robust optimization of networkproblems with uncertainty in the values of the right‐hand side and the objective functioncoefficients. The methodology considered here models the uncertainty using scenarios tocharacterize the random parameters. A scenario tree is generated and, through the use offull‐recourse techniques, an implementable solution is obtained for each group of scenariosat each stage along the planning horizon.
引用
收藏
页码:131 / 160
页数:29
相关论文
共 50 条
  • [1] A parallel computation approach for solving multistage stochastic network problems
    Escudero, LF
    De la Fuente, JL
    García, C
    Prieto, FJ
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 131 - 160
  • [2] A MASSIVELY PARALLEL ALGORITHM FOR NONLINEAR STOCHASTIC NETWORK PROBLEMS
    NIELSEN, SS
    ZENIOS, SA
    [J]. OPERATIONS RESEARCH, 1993, 41 (02) : 319 - 337
  • [3] Evolutionary computation for stochastic problems
    Neumann, Frank
    Neumann, Aneta
    Singh, Hemant Kumar
    [J]. PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 1463 - 1476
  • [4] WIRE PROBLEMS AND PARALLEL COMPUTATION
    SCHNECK, PB
    [J]. COMMUNICATIONS OF THE ACM, 1993, 36 (01) : 20 - 20
  • [5] Fully parallel stochastic computation architecture
    Janer, CL
    Quero, JM
    Ortega, JG
    Franquelo, LG
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (08) : 2110 - 2117
  • [6] An asynchronous parallel benders decomposition method for stochastic network design problems
    Rahmaniani, Ragheb
    Crainic, Teodor Gabriel
    Gendreau, Michel
    Rei, Walter
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 162
  • [7] A Deterministic Approach to Stochastic Computation
    Jenson, Devon
    Riedel, Marc
    [J]. 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2016,
  • [8] Parallel Computation and Control Problems: A Review
    A. L. Bunich
    K. S. Ginsberg
    A. V. Dobrovidov
    Yu. S. Zatuliveter
    I. V. Prangishvili
    V. V. Smolyaninov
    E. G. Sukhov
    [J]. Automation and Remote Control, 2002, 63 : 1867 - 1883
  • [9] Parallel computation and control problems: A review
    Bunich, AL
    Ginsberg, KS
    Dobrovidov, AV
    Zatuliveter, YS
    Prangishvili, IV
    Smolyaninov, VV
    Sukhov, EG
    [J]. AUTOMATION AND REMOTE CONTROL, 2002, 63 (12) : 1867 - 1883
  • [10] A recursive approach to parallel computation
    Montagne, E
    Rukoz, M
    Surós, R
    [J]. ADVANCES IN COMPUTER AND INFORMATION SCIENCES '98, 1998, 53 : 375 - 381