On the Complexity of Train Assignment Problems
暂无分享,去创建一个
Thomas Erlebach | Paolo Penna | Aris Pagourtzis | David Scot Taylor | Kathleen Steinhöfel | Peter Widmayer | Gabriele Neyer | Konrad Schlude | Martin Gantenbein | Daniel Hürlimann
[1] Lex Schrijver,et al. Minimum circulation of railway stock , 1993 .
[2] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .
[3] Michael R. Bussieck,et al. Discrete optimization in public rail transport , 1997, Math. Program..
[4] Thomas Erlebach,et al. On the complexity of train assignment problems , 2001 .
[5] Mihalis Yannakakis,et al. Optimization, approximation, and complexity classes , 1991, STOC '88.
[6] Viggo Kann,et al. Hardness of Approximating Problems on Cubic Graphs , 1997, CIAC.
[7] D. R. Fulkerson,et al. MINIMIZING THE NUMBER OF CARRIERS TO MEET A FIXED SCHEDULE , 1954 .
[8] Albert P. M. Wagelmans,et al. Models and Algorithms for Vehicle Scheduling , 1995 .
[9] Celso C. Ribeiro,et al. A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem , 1991, Oper. Res..
[10] Peter Brucker,et al. Routing of railway carriages: A case study , 1999 .
[11] Alan A. Bertossi,et al. On some matching problems arising in vehicle scheduling models , 1987, Networks.
[12] Peter Brucker,et al. Routing of Railway Carriages , 2003, J. Glob. Optim..
[13] Matteo Fischetti,et al. A branch and bound algorithm for the multiple depot vehicle scheduling problem , 1989, Networks.
[14] Jacques Desrosiers,et al. Chapter 2 Time constrained routing and scheduling , 1995 .
[15] A. Löbel. Optimale Vehicle Scheduling in Public Transit , 1997 .
[16] Mihalis Yannakakis,et al. Optimization, approximation, and complexity classes , 1991, STOC '88.
[17] Luca Trevisan,et al. On Approximation Scheme Preserving Reducibility and Its Applications , 2000, Theory Comput. Syst..
[18] Luca Trevisan,et al. On Approximation Scheme Preserving Reducability and Its Applications , 1994, FSTTCS.