Mobile resource allocation / submitted by Björn Feldkord ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Paderborn University, Dr. habil. Marcin Bieńkowski, Wrocław University]. Paderborn, 2020
Inhalt
- 1 Introduction
- 2 The Mobile Server Problem
- 2.1 Formal Model
- 2.2 Summary of Results
- 2.3 One Server, Multiple Requests
- 2.4 Multiple Servers, One Request
- 3 Online Facility Location with Mobile Facilities
- 3.1 Formal Model
- 3.2 Summary of Results
- 3.3 Algorithms
- 3.3.1 Technical Overview
- 3.3.2 A Randomized Algorithm for Unlimited Movement
- 3.3.3 Extension to Limited Movement
- 3.3.4 Extension to Higher-Dimensional Spaces
- 3.4 Lower Bounds
- 4 Conclusion & Open Problems