> Detailanzeige

Bender, Marco [VerfasserIn] ; Westphal, Stephan [AkademischeR BetreuerIn]; Westphal, Stephan [Sonstige Person, Familie und Körperschaft]; Vredeveld, Tjark [Sonstige Person, Familie und Körperschaft]; Schöbel, Anita [Sonstige Person, Familie und Körperschaft]

Randomized approximation and online algorithms for assignment problems

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: E-Book; Hochschulschrift
  • Titel: Randomized approximation and online algorithms for assignment problems
  • Beteiligte: Bender, Marco [VerfasserIn]; Westphal, Stephan [Betreuer]; Westphal, Stephan [Gutachter]; Vredeveld, Tjark [Gutachter]; Schöbel, Anita [Gutachter]
  • Erschienen: 2015
  • Umfang: Online-Ressource (PDF-Datei: 978 KB)
  • Sprache: Englisch
  • Identifikator:
  • Schlagwörter: Hochschulschrift
  • Entstehung:
  • Hochschulschrift: Göttingen, Univ., Diss., 2015
  • Anmerkungen:
  • Beschreibung: 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 minimum quantity constraints, and a generalization where the hard capacity constraints are relaxed by adding a convex summand to the objective function. Furthermore, we analyze a version of the separable assignment problem where it is allowed to assign items to multiple bins. For all these problems, we present results on their computational complexity and provide approximati...
  • Zugangsstatus: Freier Zugang