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

• Main Author: Gusmeroli, Nicoló (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: SpringerBriefs in Mathematics,
• Subjects: 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...