Carnegie Mellon University
Browse
rbz_Tepper_2023.pdf (25.81 MB)

On Combinatorial and Stochastic Optimization

Download (25.81 MB)
thesis
posted on 2023-07-21, 19:58 authored by Rudy ZhouRudy Zhou

In this dissertation, we study four problems in computational and stochastic optimization. We design new algorithmic techniques, leading to improved algorithms for fundamental clustering and scheduling problems. The first two chapters give improved approximation algorithms for classic combinatorial optimization problems. The final two chapters consider combinatorial optimization under stochastic uncertainty. For these problems, we give improved approximations as well as characterize the power of adaptivity…

History

Date

2023-04-25

Degree Type

  • Dissertation

Department

  • Tepper School of Business

Degree Name

  • Doctor of Philosophy (PhD)

Advisor(s)

Benjamin Moseley

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC