A Zealous Algorithm for OL-TRP on the Line
3,00 €
Area 09 – Ingegneria industriale e dell'informazione
Tweet
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 |
| marchio editoriale: | Aracne |
| collana: | Dipartimento di Informatica e Sistemistica “Antonio Ruberti” della “Sapienza” Università di Roma | 2006/3 |
SINTESI
