Browse by: : Advisor | Referee | Advisor & Referee

Now showing items 1-2 of 2

    • Randomized Approximation and Online Algorithms for Assignment Problems 

      Bender, Marco (2015-06-10)
      In this thesis, we consider several combinatorial optimization problems which feature assignment decisions. The first part deals with variants of the generalized assignment problem. We study an extension with additional ...
    • Online Resource Management 

      Tiedemann, Morten (2015-05-04)
      In this thesis, we consider several problems related to online resource management. In online optimization, an algorithm has to make decisions based on a sequence of incoming bits of information without knowledge of future ...