Decomposition Algorithms For Two Stage Stochastic Integer Programming
Download and Read Decomposition Algorithms For Two Stage Stochastic Integer Programming full books in PDF, ePUB, and Kindle. Read online free Decomposition Algorithms For Two Stage Stochastic Integer Programming ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Decomposition Algorithms for Two-stage Stochastic Integer Programming
Author | : John H. Penuel |
Publisher | : |
Total Pages | : |
Release | : 2009 |
Genre | : |
ISBN | : |
Download Decomposition Algorithms for Two-stage Stochastic Integer Programming Book in PDF, Epub and Kindle
ABSTRACT: Stochastic programming seeks to optimize decision making in uncertain conditions. This type of work is typically amenable to decomposition into first- and second-stage decisions. First-stage decisions must be made now, while second-stage decisions are made after realizing certain future conditions and are typically constrained by first-stage decisions. This work focuses on two stochastic integer programming applications. In Chapter 2, we investigate a two-stage facility location problem with integer recourse. In Chapter 3, we investigate the graph decontamination problem with mobile agents. In both problems, we develop cutting-plane algorithms that iteratively solve the first-stage problem, then solve the second-stage problem and glean information from the second-stage solution with which we refine first-stage decisions. This process is repeated until optimality is reached. If the second-stage problems are linear programs, then duality can be exploited in order to refine first-stage decisions. If the second-stage problems are mixed-integer programs, then we resort to other methods to extract information from the second-stage problem. The applications discussed in this work have mixed-integer second-stage problems, and accordingly we develop specialized cutting-plane algorithms and demonstrate the efficacy of our solution methods.
Decomposition Algorithms for Two-stage Stochastic Integer Programming Related Books
Pages:
Pages: 266
Pages: 103
Pages: 518
Pages: 254