Machine Scheduling to Minimize Weighted Completion Times The Use of the α-point /

• Κύριος συγγραφέας: Gusmeroli, Nicoló (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: SpringerBriefs in Mathematics,
• Θέματα: Operations research.; Management science.; Mathematical optimization.; Applied mathematics.; Engineering mathematics.; Algorithms.; Polytopes.; Discrete mathematics.; Operations Research, Management Science.; Discrete Optimization.; Applications of Mathematics.; Discrete Mathematics.

This work reviews the most important results regarding the use of the α-point in Scheduling Theory. It provides a number of different LP-relaxations for scheduling problems and seeks to explain their polyhedral consequences. It also explains the concept of the α-point and how the conversion algorith...

Πίνακας περιεχομένων:

• 1 Introduction
• 2 List of Main Results
• 3 LP Relaxations for the Release Dates Case
• 4 Conversion Algorithm
• 5 Approximations for 1| rj | ∑ wjCj
• 6 Approximations for 1| rj | ∑ Cj
• 7 Approximation for 1| rj, prec | ∑ wj Cj
• 8 Approximation for P | r j | ∑ Cj
• 9 Approximation for P | dij | ∑ wj Cj
• 10 Conclusions.