𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem

✍ Scribed by Averbakh, Igor; Baysan, Mehmet


Book ID
121353277
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
364 KB
Volume
41
Category
Article
ISSN
0167-6377

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