✦ LIBER ✦

An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

✍ Scribed by Dvir Shabtay; Shlomo Karhi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal online algorithm for single m

✍ Ming Liu; Chengbin Chu; Yinfeng Xu; Jiazhen Huo 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 335 KB

A note on “An optimal online algorithm f

✍ Sheng Yu; Prudence W.H. Wong 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 175 KB

On the single machine serial batching sc

✍ C.T. Ng; T.C.E. Cheng; J.J. Yuan; Z.H. Liu 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 175 KB

Two simple constant ratio approximation

✍ Hans Kellerer; Mikhail A. Kubzin; Vitaly A. Strusevich 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 205 KB

A two-stage Ant Colony Optimization algo

✍ Jean-Paul Arnaout; Ghaith Rabadi; Rami Musa 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 298 KB