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...

Celý popis

Podrobná bibliografie

Vydáno v:	Central European journal of operations research Ročník 23; číslo 3; s. 699 - 722
Hlavní autoři:	Rudec, Tomislav, Manger, Robert
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Springer 01.09.2015 Springer Nature B.V
Témata:	Accuracy Algorithms Approximation Cost reduction Heuristic programming Mathematical models Networks Operations research Servers Texts Work functions Croatia
ISSN:	1435-246X, 1613-9178
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!