๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Competitive Analysis for the On-line Truck Transportation Problem

โœ Scribed by Weimin Ma; James N. K. Liu; Guoqing Chen; Jane You

Publisher
Springer US
Year
2006
Tongue
English
Weight
118 KB
Volume
34
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

New On-Line Algorithms for the Page Repl
New On-Line Algorithms for the Page Replication Problem
โœ Susanne Albers; Hisashi Koga ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 210 KB

We present improved competitive on-line algorithms for the page replication problem and concentrate on important network topologies for which algorithms with a constant competitive ratio can be given. We develop an optimal randomized on-line replication algorithm for trees and uniform networks; its