✦ LIBER ✦

Semi On-Line Scheduling on Two Identical Machines

✍ Scribed by Y. He; G. Zhang

Publisher: Springer Vienna
Year: 1999
Tongue: English
Weight: 66 KB
Volume: 62
Category: Article
ISSN: 0010-485X
DOI: 10.1007/s006070050020

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scheduling Problems on Two Sets of Ident

Scheduling Problems on Two Sets of Identical Machines

✍ Csanád Imreh 📂 Article 📅 2003 🏛 Springer Vienna 🌐 English ⚖ 349 KB

Interval Scheduling on identical machine

Interval Scheduling on identical machines

✍ Khalid I. Bouzina; Hamilton Emmons 📂 Article 📅 1996 🏛 Springer US 🌐 English ⚖ 673 KB

Scheduling on semi-identical processors

✍ G. Schmidt 📂 Article 📅 1984 🏛 Springer 🌐 English ⚖ 457 KB

Randomized on-line scheduling on two uni

Randomized on-line scheduling on two uniform machines

✍ Leah Epstein; John Noga; Steve Seiden; Jiří Sgall; Gerhard Woeginger 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 178 KB

We study the problem of on-line scheduling on two uniform machines with speeds 1 and s\*1. A +1.61803 competitive deterministic algorithm was already known. We present the "rst randomized results for this problem: We show that randomization does not help for speeds s\*2, but does help for all s(2. W

Semi-online scheduling on two uniform ma

Semi-online scheduling on two uniform machines with

✍ Sheng-Yi Cai; Qi-Fan Yang 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 592 KB

Lot-size scheduling of two types of jobs

Lot-size scheduling of two types of jobs on identical machines

✍ Marcus Pattloch; Günter Schmidt 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 716 KB