𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposition in single-machine scheduling

✍ Scribed by Wlodzimierz Szwarc


Book ID
110379469
Publisher
Springer US
Year
1998
Tongue
English
Weight
427 KB
Volume
83
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Single machine scheduling problems with
✍ Ji-Bo Wang; Li-Yan Wang; Dan Wang; Xiao-Yuan Wang; Wen-Jun Gao; Na Yin πŸ“‚ Article πŸ“… 2008 πŸ› Springer-Verlag 🌐 English βš– 286 KB
Multi-agent single machine scheduling
✍ Alessandro Agnetis; Dario Pacciarelli; Andrea Pacifici πŸ“‚ Article πŸ“… 2007 πŸ› Springer US 🌐 English βš– 383 KB
Single-machine scheduling with dynamic a
✍ Suresh Chand; Rodney Traub; Reha Uzsoy πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 689 KB

This article considers the single-machine dynamic scheduling problem where the jobs have different arrival times and the objective is to minimize the sum of completion times. This problem is known to be strongly NP-hard. We develop decomposition results for this problem such that a large problem can