𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Efficient Algorithm for the Single Machine Total Tardiness Problem

✍ Scribed by Barbaros Ç. Tansel; Bahar Y. Kara; Ihsan Sabuncuoglu


Book ID
110295743
Publisher
Taylor and Francis Group
Year
2001
Tongue
English
Weight
202 KB
Volume
33
Category
Article
ISSN
0740-817X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Algorithmic paradoxes of the single-mach
✍ Wlodzimierz Szwarc; Andrea Grosso; Federico Della Croce 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 108 KB

The paper deals with the single-machine total tardiness problem. It investigates the authors' most recent branch and bound algorithm and discovers the following paradoxes. Deleting a lower bound drastically improves the performance of the algorithm, while adding a stronger component, like a better d