Markarian, Christine: Online resource leasing. 2014
Content
Declaration of Authorship
Acknowledgements
Abstract
Zusammenfassung
Contents
List of Figures
Notation
1 Introduction
2 Preliminaries
2.1 Approximation, Online, & Primal-dual Algorithms
2.2 The Parking Permit Problem
2.3 The Leasing Framework
3 Set Multicover Leasing
3.1 Related Work & Contribution
3.2 Model & Preliminaries
3.3 Online Algorithm
3.4 Analysis
3.5 Conclusion & Outlook
4 Facility Leasing
4.1 Related Work & Contribution
4.2 Model & Preliminaries
4.3 Online Algorithm
4.4 Analysis
4.5 Conclusion & Outlook
5 Flexible Demands