Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update
Options:








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

URL of the conference:

http://www.wins.uva.nl/events/HPCN99/

URL for downloading the paper:


Event Address*:

Amsterdam, NL
Language:

English

Event Date*
(no longer used):

April, 12 - 14
Organization:


Event Start Date:

14 December 2019
Event End Date:

14 December 2019

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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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