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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Gusmeroli, Nicoló (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cham : Springer International Publishing, 2018.
Ausgabe:1st ed. 2018.
Schriftenreihe:SpringerBriefs in Mathematics,
Schlagworte:
Operations research.
Management science.
Mathematical optimization.
Applied mathematics.
Engineering mathematics.
Algorithms.
Polytopes.
Discrete mathematics.
ISBN:9783319775289
ISSN:2191-8198
Online-Zugang: Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 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.

Ähnliche Einträge