Using integer programming to solve the train-platforming problem

Transportation Science

Volumn 37, Issue 2, 2003, Pages 213-222

  Billionnet, Alain ^a  

^a CEDRIC   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; PROBLEM SOLVING; RAILROAD TRACKS;

GRAPH-COLORING PROBLEM; TRAIN-PLATFORMING PROBLEM;

INTEGER PROGRAMMING;

EID: 0042205090     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.37.2.213.15250     Document Type: Article

References (11)

1. Beale, E. M. L. 1988. Introduction to Optimization. John Wiley and Sons, New York.
2. Cordeau, J.-F., P. Toth, D. Vigo. 1998. A survey of optimization models for train routing and scheduling. Transportation Sci. 32 380-404.
3. De Luca Cardillo, D. 2001. Data for Abetone station. Personal communication.
4. ____, N. Mione. 1998. K L-list τ coloring of graphs. Eur. J. Oper. Res. 106 160-164.
5. Fourer, R., D. M. Gay, B. W. Kernighan. 1993. AMPL: A Modeling Language for Mathematical Programming. The Scientific Press Series, Boyd & Fraser Publishing Company, Danvers, MA.
6. Jensen, T. R., B. Toft. 1995. Graph Coloring Problems. John Wiley and Sons, New York.
7. Lofti, V., K. Sarin. 1986. A graph coloring algorithm for large scale scheduling problems. Comput. Oper. Res. 13(1) 27-32.
8. Marino, P. 1994/1995. Tecniche di riduzione per una particulare classe di problemi di soldisfacimento dei vincoli. Tesi di Laurea in Matematica, Anno Accademico, Firenze, Italy.
9. Maximal Software, Inc. 1994-1995. MPL Modeling System. Arlington, VA.
10. Salkin, H. M., K. Mathur. 1989. Foundations of Integer Programming. North-Holland, Amsterdam, The Netherlands.
11. Sunset Software Technology. 1994. XA Callable Library. San Marino, CA.