The K-server problem via a modern optimization lens

We consider the well-known K-server problem from the perspective of mixed integer, robust and adaptive optimization. We propose a new tractable mixed integer linear formulation of the K-server problem that incorporates both information from the past and uncertainty about the future. By combining ide...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris J, Jaillet, Patrick, Korolko, Nikita (Nikita E.)
Other Authors: Sloan School of Management
Format: Article
Language:English
Published: Elsevier BV 2021
Online Access:https://hdl.handle.net/1721.1/129340