Scheduling trams in the morning

Mathematical Methods of Operations Research

Volumn 49, Issue 1, 1999, Pages 137-148

  Blasum, Ulrich ^a   Bussieck, Michael R ^b   Hochstättler, Winfried ^a   Moll, Christoph ^c   Scheel, Hans Helmut ^b   Winter, Thomas ^b  

^a UNIVERSITY OF COLOGNE   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^c SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING; SET THEORY; THEOREM PROVING;

STATE ELIMINATION SCHEMES;

OPTIMIZATION;

EID: 0032678121     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860050044     Document Type: Article

References (10)

1. Avriel M, Penn M (1995) Exact and approximate solutions of the container ship stowage problem. Computer and Industrial Engineering 25:271-274
2. Avriel M, Penn M, Shpirer N (1994) Container ship stowage problem: Complexity and applications to coloring of circle graphs. Preprint
3. Borndörfer R, Grötschel M, Löbel A (1998) Optimization of transportation systems. Technical Report SC 98-09, ZIB Berlin.
4. Bussieck MR, Winter T, Zimmermann UT (1997) Discrete optimization in public rail transport. Mathematical Programming 79:415-444
5. Caprara A, Fischetti M, Toth P, Vigo D, Guida PL (1997) Algorithms for railway crew management. Mathematical Programming 79:125-141
6. Daduna JR, Branco I, Paixão JMP (1995) Computer-aided transit scheduling: Proceedings of the sixth international workshop on Computer-aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems 430, Springer, Berlin Heidelberg New York
7. Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman, New York
8. Löbel A (1997) Optimal vehicle scheduling in public transit. PhD thesis, Technical University Berlin
9. Wilson NHM (1998) Computer-aided transit scheduling: proceedings of the seventh international workshop on Computer-aided Scheduling of Public Transport. To appear in Lecture Notes in Economics and Mathematical Systems, Springer, Berlin Heidelberg New York
10. Winter T, Zimmermann UT (1998) Discrete online and real-time optimization. To appear in the Proceedings of the 15th IFIP World Computer Congress, Budapest/Vienna, August 31-September 4, 1998