Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 796236

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


Rudec, Tomislav; Manger, Robert
A fast approximate implementation of the work function algorithm for solving the k-server problem // Central European journal of operations research, 23 (2015), 3; 699-722 doi:10.1007/s10100-014-0349-4 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 796236 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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

Autori
Rudec, Tomislav ; Manger, Robert

Izvornik
Central European journal of operations research (1435-246X) 23 (2015), 3; 699-722

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
combinatorial optimization; on-line computation; k-server problem; work function algorithm; implementation; network flows; cost reduction

Sažetak
In this paper we propose an approximate implementation of the work function algorithm (WFA) for solving the k-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 tradeoff between accuracy and speed. In the paper we present experiments, showing that the new implementation can mimic perfectly the original WFA and still run at least an order of magnitude faster than any known exact implementation.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb,
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Tomislav Rudec (autor)

Avatar Url Robert Manger (autor)

Citiraj ovu publikaciju

Rudec, Tomislav; Manger, Robert
A fast approximate implementation of the work function algorithm for solving the k-server problem // Central European journal of operations research, 23 (2015), 3; 699-722 doi:10.1007/s10100-014-0349-4 (međunarodna recenzija, članak, znanstveni)
Rudec, T. & Manger, R. (2015) A fast approximate implementation of the work function algorithm for solving the k-server problem. Central European journal of operations research, 23 (3), 699-722 doi:10.1007/s10100-014-0349-4.
@article{article, year = {2015}, pages = {699-722}, DOI = {10.1007/s10100-014-0349-4}, keywords = {combinatorial optimization, on-line computation, k-server problem, work function algorithm, implementation, network flows, cost reduction}, journal = {Central European journal of operations research}, doi = {10.1007/s10100-014-0349-4}, volume = {23}, number = {3}, issn = {1435-246X}, title = {A fast approximate implementation of the work function algorithm for solving the k-server problem}, keyword = {combinatorial optimization, on-line computation, k-server problem, work function algorithm, implementation, network flows, cost reduction} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus
  • EconLit


Uključenost u ostale bibliografske baze podataka:


  • INSPEC


Citati