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

Scheduling Advertisements on a Web Page: New and Improved Approximation Algorithms

โœ Scribed by Milind Dawande; Subodha Kumar; Chelliah Sriskandarajah


Book ID
104444245
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
306 KB
Volume
7
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


2-Approximation algorithms for the multi
โœ Yoshiyuki Karuno; Hiroshi Nagamochi ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 180 KB

In this paper, given a path G with n vertices v1; v2; : : : ; vn and m identical vehicles, we consider a scheduling problem of the vehicles on the path. Each vertex vj in G has exactly one job j. Any of the n jobs must be served by some vehicle. Each job j has a release time rj and a handling time h