Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  High performance integer optimization for crew scheduling

Sanders, P., Takkula, T., & Wedelin, D. (1999). High performance integer optimization for crew scheduling. In P. Sloot, M. Bubak, A. Hoekstra, & B. Hertzberger (Eds.), Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99) (pp. 3-12). Berlin: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-35D2-3 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-35D4-0
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Sanders, Peter1, Autor           
Takkula, Tuomo, Autor
Wedelin, Dag, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at Carmen Systems AB, G\"oteborg, Sweden, based on distributing the variables and a new sequential \emph{active set strategy} which requires less work and is better adapted to the memory hierachy properties of modern RISC processors. The active set strategy can even be parallelized on networks of workstations.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-021999
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 518042
Anderer: Local-ID: C1256428004B93B8-33C17ABD21E3832DC125688C004A4284-San99b
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Amsterdam, NL
Start-/Enddatum: 1999

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99)
Genre der Quelle: Konferenzband
 Urheber:
Sloot, Peter, Herausgeber
Bubak, Marian, Herausgeber
Hoekstra, Alfons, Herausgeber
Hertzberger, Bob, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 3 - 12 Identifikator: ISBN: 3-540-65821-1

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 1593 Artikelnummer: - Start- / Endseite: - Identifikator: -