A Zealous algorithm for OL-TRP on the line
- ISBN/EAN
- 9788854804838
- Editore
- Aracne
- Collana
- Dipartimento di informatica
- Formato
- Brossura
- Anno
- 2006
- Pagine
- 12
Disponibile
11,00 €
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.
Maggiori Informazioni
| Autore | Ausiello Giorgio; Laura Luigi; Pini Enrico |
|---|---|
| Editore | Aracne |
| Anno | 2006 |
| Tipologia | Libro |
| Collana | Dipartimento di informatica |
| Num. Collana | 3 |
| Lingua | Italiano |
| Disponibilità | Disponibilità: 3-5 gg |
Questo libro è anche in: