Perez-Salazar, SebastianSchaefer, Andrew J2024-08-302024-082024-05-10August 202Alfant, Rachael M. Applications of Mixed Integer Programming to Cloud Computing: Modeling and Computation. (2024). PhD diss., Rice University. https://hdl.handle.net/1911/117760https://hdl.handle.net/1911/117760EMBARGO NOTE: This item is embargoed until 2026-08-01Demand for computing capacity in the cloud is generally not easily forecast; however, sub-optimal pricing and mis-allocation of cloud computing resources both have negative consequences for users and providers of cloud computing. This thesis approaches pricing and capacity allocation in cloud computing through the lens of stochastic mixed integer programming (SMIP), which provides a particularly useful framework for solving large, complex decision-making problems under uncertainty. Often, the uncertainty inherent to SMIPs manifests in the right-hand side (demand) vector. Thus, it is important to have a framework by which to assess a mixed integer programming (MIP) model’s quality over unknown or stochastic right-hand sides. As such, this thesis explores both theoretical and practical applications of SMIPs and MIPs with unknown right-hand sides. In particular, this thesis develops theoretical evaluative metrics for MIPs over multiple right-hand sides via gap functions, presents several stochastic optimization approaches to optimal pricing in the cloud, and formulates waste-minimizing (revenue-maximizing) SMIP models that optimize capacity allocation in the cloud.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Mixed Integer ProgrammingStochastic ProgrammingCloud ComputingThesis2024-08-30