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

Table of Contents:

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