Parallel decomposition of large-scale stochastic nonlinear programs

Birge, J. & Rosa, C. (1996). Parallel decomposition of large-scale stochastic nonlinear programs. Annals of Operations Research 64 (1) 39-65. 10.1007/BF02187640.

Full text not available from this repository.

Abstract

Many practical decision problems involve both nonlinear relationships and uncertainties. The resulting stochastic nonlinear programs become quite difficult to solve as the number of possible scenarios increases. In this paper, we provide a decomposition method for problems in which nonlinear constraints appear within periods. We also show how the method extends to lower bounding refinements of the set of scenarios when the random data are independent from period to period. We then apply the method to a stochastic model of the U.S. economy based on the Global 2100 method developed by Manne and Richels.

Item Type: Article
Uncontrolled Keywords: Decomposition; Economics; Environment; Parallel computation; Stochastic programming
Depositing User: Luke Kirwan
Date Deposited: 04 Aug 2016 12:44
Last Modified: 27 Aug 2021 17:41
URI: https://pure.iiasa.ac.at/13586

Actions (login required)

View Item View Item