A fast approximate implementation of the work function algorithm for solving the k-server problem
Year of publication: |
2015
|
---|---|
Authors: | Rudec, Tomislav ; Manger, Robert |
Published in: |
Central European journal of operations research : CEJOR ; official journal of the Austrian, Croatian, Czech, Hungarian, Slovakian and Slovenian OR Societies. - Berlin : Springer, ISSN 1435-246X, ZDB-ID 1178875-6. - Vol. 23.2015, 3, p. 699-722
|
Subject: | Combinatorial optimization | On-line computation | k-server problem | Work function algorithm | Implementation | Network flows | Cost reduction | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
The K-server problem via a modern optimization lens
Bertsimas, Dimitris, (2019)
-
On a dual network exterior point simplex type algorithm and its computational behavior
Geranis, George, (2012)
-
A generalized approximation framework for fractional network flow and packing problems
Holzhauser, Michael, (2018)
- More ...
-
A fast work function algorithm for solving the k-server problem
Rudec, Tomislav, (2013)
-
A new approach to solve the k-server problem based on network flows and flow cost reduction
Rudec, Tomislav, (2013)
-
A fast work function algorithm for solving the k-server problem
Rudec, Tomislav, (2013)
- More ...