A Zealous Algorithm for OL-TRP on the Line
5,00 €
3,00 €
     
SINTESI
In this paper we present a zealous algorithm for the on-line version of the traveling repairman problem. We analyze this problem in the framework of competitive analysis and we show that this algorithm,called JTAa, is 6.04-competitive.
pagine: 12
formato: 17 x 24
ISBN: 978-88-548-0483-8
data pubblicazione: Marzo 2006
editore: Aracne
collana: Dipartimento di Informatica e Sistemistica “Antonio Ruberti” della “Sapienza” Università di Roma | 2006/3
SINTESI
Informativa      Aracneeditrice.it si avvale di cookie, anche di terze parti, per offrirti il migliore servizio possibile. Cliccando 'Accetto' o continuando la navigazione ne acconsenti l'utilizzo. Per saperne di più
Accetto