Parallel decomposition of large-scale stochastic nonlinear programs
dc.contributor.author | Birge, John R. | en_US |
dc.contributor.author | Rosa, Charles H. | en_US |
dc.date.accessioned | 2006-09-11T14:32:28Z | |
dc.date.available | 2006-09-11T14:32:28Z | |
dc.date.issued | 1996-12 | en_US |
dc.identifier.citation | Birge, John R.; Rosa, Charles H.; (1996). "Parallel decomposition of large-scale stochastic nonlinear programs." Annals of Operations Research 64(1): 39-65. <http://hdl.handle.net/2027.42/44277> | en_US |
dc.identifier.issn | 0254-5330 | en_US |
dc.identifier.issn | 1572-9338 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/44277 | |
dc.description.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. | en_US |
dc.format.extent | 1088201 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Baltzer Science Publishers, Baarn/Kluwer Academic Publishers; J.C. Baltzer AG, Science Publishers ; Springer Science+Business Media | en_US |
dc.subject.other | Economics / Management Science | en_US |
dc.subject.other | Theory of Computation | en_US |
dc.subject.other | Combinatorics | en_US |
dc.subject.other | Operations Research/Decision Theory | en_US |
dc.subject.other | Decomposition | en_US |
dc.subject.other | Economics | en_US |
dc.subject.other | Environment | en_US |
dc.subject.other | Parallel Computation | en_US |
dc.subject.other | Stochastic Programming | en_US |
dc.title | Parallel decomposition of large-scale stochastic nonlinear programs | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Management | en_US |
dc.subject.hlbsecondlevel | Industrial and Operations Engineering | en_US |
dc.subject.hlbsecondlevel | Economics | en_US |
dc.subject.hlbtoplevel | Business | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Industrial and Operations Engineering, University of Michigan, 48109, Ann Arbor, MI, USA | en_US |
dc.contributor.affiliationother | International Institute for Applied Systems Analysis, A-2361, Laxenburg, Austria | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/44277/1/10479_2005_Article_BF02187640.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/BF02187640 | en_US |
dc.identifier.source | Annals of Operations Research | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.