Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 10 von 21
Zurück zur Trefferliste

Improved Compact Models for the Resource-Constrained Project Scheduling Problem

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-62891
  • In this article, we study compact Mixed-Integer Programming (MIP) models for the Resource-Constrained Project Scheduling Problem (RCPSP). Compared to the classical time-indexed formulation, the size of compact models is strongly polynomial in the number of jobs. In addition to two compact models from the literature, we propose a new compact model. We can show that all three compact models are equivalent by successive linear transformations. For their LP-relaxations, however, we state a full inclusion hierarchy where our new model dominates the previous models in terms of polyhedral strength. Moreover, we reveal a polyhedral relationship to the common time-indexed model. Furthermore, a general class of valid cutting planes for the compact models is introduced and finally all models are evaluated by computational experiments.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Alexander TeschORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Scheduling
Datum der Erstveröffentlichung:31.12.2016
Schriftenreihe (Bandnummer):ZIB-Report (16-76)
ISSN:1438-0064
Verlagspublikation:Appeared in: Operations Research Proceedings 2016
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.