A fast approximate implementation of the work function algorithm for solving the -server problem

In this paper we propose an approximate implementation of the work function algorithm (WFA) for solving the [Formula omitted]-server problem. Our implementation is based on network flow techniques, a novel network model, and flow cost reduction. Also, it is provided with a parameter that enables tra...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Central European journal of operations research Jg. 23; H. 3; S. 699 - 722
Hauptverfasser:	Rudec, Tomislav, Manger, Robert
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Heidelberg Springer 01.09.2015 Springer Nature B.V
Schlagworte:	Accuracy Algorithms Approximation Cost reduction Heuristic programming Mathematical models Networks Operations research Servers Texts Work functions Croatia
ISSN:	1435-246X, 1613-9178
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!