MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Sanders, Peter
Takkula, Tuomo
Wedelin, Dag
dblp
dblp
dblp
Editor(s):
Sloot, Peter
Bubak, Marian
Hoekstra, Alfons
Hertzberger, Bob
dblp
dblp
dblp
dblp
BibTeX cite key*:
San99b
Title, Booktitle
Title*:
High performance integer optimization for crew scheduling
Booktitle*:
Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99)
Event, URLs
Conference URL::
http://www.wins.uva.nl/events/HPCN99/
Downloading URL:
Event Address*:
Amsterdam, NL
Language:
English
Event Date*
(no longer used):
April, 12 - 14
Organization:
Event Start Date:
25 September 2021
Event End Date:
25 September 2021
Publisher
Name*:
Springer
URL:
Address*:
Berlin
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1593
Number:
Month:
April
Pages:
3-12
Year*:
1999
VG Wort Pages:
ISBN/ISSN:
3-540-65821-1
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
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.
Keywords:
Airline Crew Scheduling, Operations Research, Parallel Processing
HyperLinks / References / URLs:
http://www.mpi-sb.mpg.de/~sanders/papers/index.html
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{San99b,
AUTHOR = {Sanders, Peter and Takkula, Tuomo and Wedelin, Dag},
EDITOR = {Sloot, Peter and Bubak, Marian and Hoekstra, Alfons and Hertzberger, Bob},
TITLE = {High performance integer optimization for crew scheduling},
BOOKTITLE = {Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99)},
PUBLISHER = {Springer},
YEAR = {1999},
VOLUME = {1593},
PAGES = {3--12},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Amsterdam, NL},
MONTH = {April},
ISBN = {3-540-65821-1},
}


Entry last modified by Uwe Brahm, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Peter Sanders
Created
02/21/2000 02:31:06 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Uwe Brahm
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Edit Dates
01/25/2001 08:43:13 PM
07.04.2000 10:07:26
30.03.2000 15:50:37
30.03.2000 15:48:36
29.03.2000 16:56:52