✦ LIBER ✦

A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts

✍ Scribed by Michael H. Goldwasser; Arundhati Bagchi Misra

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

AnO(n2) algorithm for scheduling equal-l

✍ Zhongjun Tian; C. T. Ng; T. C. E. Cheng 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 423 KB

Properties of optimal schedules for the

✍ A. A. Lazarev; A. G. Kvaratskhelia 📂 Article 📅 2010 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 202 KB

An efficient algorithm for scheduling jo

✍ Wen-Jinn Chen 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 183 KB

A look-ahead heuristic for scheduling jo

✍ Weizhen Mao; Rex K. Kincaid 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 908 KB

A unique integer mathematical model for

✍ Yucel Ozturkoglu; Robert L. Bulfin 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 163 KB

Scheduling jobs on a single machine with

✍ Stanisław Zdrzałka 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 294 KB