de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

 
 
 
 
DownloadE-Mail
  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

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: http://hdl.handle.net/11858/00-001M-0000-000F-35D2-3 Versions-Permalink: http://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, escidoc: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 - Englisch
 Datum: 2010-03-021999
 Publikationsstatus: Im Druck publiziert
 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: -