Decomposition and variance reduction techniques for stochastic mixed integer programs

Simple item page
dc.contributor.advisorHasenbein, John J.
dc.contributor.advisorMorton, David P.
dc.contributor.committeeMemberBard, Jonathan F
dc.contributor.committeeMemberHanasusanto, Grani A
dc.contributor.committeeMemberNewman, Alexandra M
dc.creatorZolan, Alexander Joseph
dc.creator.orcid0000-0003-2601-7604
dc.date.accessioned2019-04-02T16:53:46Z
dc.date.available2019-04-02T16:53:46Z
dc.date.created2018-08
dc.date.issued2018-08
dc.date.submittedAugust 2018
dc.date.updated2019-04-02T16:53:46Z
dc.description.abstractObtaining upper and lower bounds on the optimal value of a stochastic integer program can require solution of multiple-scenario problems, which are computationally expensive or intractable using off-the-shelf integer-programming software. Additionally, optimal solutions to a two-stage problem whose second stage spans long time horizons may be optimistic, due to the model's inappropriate ability to plan for future periods which are not known in practice. To that end, we present a framework for optimizing system design in the face of a restricted class of policies governing system operation, which aim to model realistic operation. This leads to a natural decomposition of the problem yielding upper and lower bounds which we can compute quickly. We illustrate these ideas using a model that seeks to design and operate a microgrid to support a forward operating base. Here, designing the microgrid includes specifying the number and type of diesel generators, PV systems, and batteries while operating the grid involves dispatching these assets to satisfy load at minimum cost. We extend our approach to solve the same problem under load and photovoltaic uncertainty, and propose a method to generate appropriately correlated scenarios by simulating building occupancy via a bottom-up approach, then using the occupancy levels to inform environmental control unit loads on the base. Finally, in a separate line of work, we optimize the design of the strata for a stratified sampling estimator to reduce variance. We extend this method to the multivariate setting by optimizing the strata for a nonuniform Latin hypercube estimator. We then present empirical results that show that our method reduces the variance of the estimator, compared to one using equal-probability strata.
dc.description.departmentOperations Research and Industrial Engineering
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2152/73926
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/1058
dc.language.isoen
dc.subjectMixed integer programming
dc.subjectStochastic programming
dc.subjectMicrogrid design optimization
dc.subjectVariance reduction
dc.subjectLatin hypercube sampling
dc.subjectMonte Carlo simulation
dc.titleDecomposition and variance reduction techniques for stochastic mixed integer programs
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentOperations Research and Industrial Engineering
thesis.degree.disciplineOperations research and industrial engineering
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ZOLAN-DISSERTATION-2018.pdf
Size:
2.22 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.45 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download

Collections

UT Electronic Theses and Dissertations