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...