Solution of the train platforming problem

Transportation Science

Volumn 45, Issue 2, 2011, Pages 246-257

  Caprara, Alberto ^a   Galli, Laura ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

0.1 quadratic programming; Linearization; Train platforming

Indexed keywords

HEURISTIC METHODS; LINEARIZATION; OPTIMIZATION; QUADRATIC PROGRAMMING;

CONTINUOUS RELAXATION; INFRASTRUCTURE MANAGERS; INTEGER LINEAR PROGRAMMING FORMULATION; LINEAR PROGRAMS; PLATFORMING; QUADRATIC OBJECTIVE FUNCTIONS; SOLUTION APPROACH; TRAIN PLATFORMING PROBLEMS;

INTEGER PROGRAMMING;

EID: 79957466386     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0366     Document Type: Article

References (12)

1. Arkin, E. M., E. L. Silverberg. 1987. Scheduling jobs with fixed starting and finishing times. Discrete Appl. Math. 18 1-8.
2. Billionnet, A. 2003. Using integer programming to solve the train platforming problem. Transportation Sci. 37 213-222.
3. Caprara, A., L. Kroon, M. Monaci, M. Peeters, P. Toth. 2007. Passenger railway optimization. C. Barnhart, G. Laporte, eds. Transportation, Handbooks in Operations Research and Management Science, Vol. 14. Elsevier, 129-187.
4. Carey, M., S. Carville. 2003. Scheduling and platforming trains at busy complex stations. Transportation Res. A 37 195-224. (Pubitemid 36128978)
5. De Luca Cardillo, D., N. Mione. 1999. k L-list T colouring of graphs. Eur. J. Oper. Res. 106 160-164.
6. Faigle, U., G. Frahlin. 2006. A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Appl. Math. 154 1380-1391.
7. Fishburn, P. C. 1985. Interval Orders and Interval Graphs-A Study of Partially Ordered Sets. John Wiley & Sons, New York.
8. Kroon, L. G., H. E. Romeijn, P. J. Zwaneveld. 1997. Routing trains through railway stations: Complexity issues. Eur. J. Oper. Res. 98 485-498. (Pubitemid 127392237)
9. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons, Chichester, UK.
10. Zwaneveld, P. J. 1997. Railway planning and allocation of passenger lines, Ph. D. thesis, Rotterdam School of Management, Rotterdam, The Netherlands.
11. Zwaneveld, P. J., L. G. Kroon, C. P. M. van Hoesel. 2001. Routing trains through a railway station based on a node packing model. Eur. J. Oper. Res. 128 14-33. (Pubitemid 32022960)
12. Zwaneveld, P. J., L. G. Kroon, H. E. Romeijn, M. Salomon, S. Dauzere-Peres, C. P. M. van Hoesel, H. W. Ambergen. 1996. Routing trains through railway stations: Model formulation and algorithm. Transportation Sci. 30 181-194. (Pubitemid 126605103)