Qualität von Heuristiken in der Disposition des Eisenbahnbetriebs

[1]  Eckehard Schnieder,et al.  Dispatching of train operations using genetic algorithms , 2004 .

[2]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .

[3]  J. Rodriguez.  An Incremental Decision Algorithm for Railway Traffic Optimisation in a Complex Station , 2008 .

[4]  Antje Oetting,et al.  Physikalische Maßstäbe zur Beurteilung des Leistungsverhaltens von Eisenbahnstrecken , 2006 .

[5]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[6]  Juraj Hromkovic,et al.  Algorithmics for Hard Problems , 2004, Texts in Theoretical Computer Science. An EATCS Series.

[7]  Marco Lüthi,et al.  Improving the efficiency of heavily used railway networks through integrated real-time rescheduling , 2009 .

[8]  Dario Pacciarelli,et al.  Centralized versus distributed systems to reschedule trains in two dispatching areas , 2010, Public Transp..

[9]  Jeffrey D. Camm,et al.  Cutting Big M Down to Size , 1990 .

[10]  Jens Clausen,et al.  Optimal Reinsertion of Cancelled Train Lines , 2006 .

[11]  Joaquin Rodriguez,et al.  A constraint programming model for real-time train scheduling at junctions , 2007 .

[12]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[13]  A. Kuckelberg,et al.  Real-Time Asynchronous Conflict Solving Algorithms for Computer Aided Train Dispatching Assistance Systems , 2008 .

[14]  Taketoshi Kunimatsu,et al.  A Train Stop Deployment Planning Algorithm Using a Petri-net-based Modelling Approach , 2009 .

[15]  David Janecek,et al.  LUKS - integriertes Werkzeug zur Leistungsuntersuchung von Eisenbahnknoten und -strecken , 2010 .

[16]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[17]  Dario Pacciarelli,et al.  Real time management of a metro rail terminus , 2008, Eur. J. Oper. Res..

[18]  Leo G. Kroon,et al.  Routing trains through a railway station based on a node packing model , 2001, Eur. J. Oper. Res..

[19]  G. Nemhauser,et al.  Integer Programming , 2020 .

[20]  Belarmino Adenso-Díaz,et al.  On-line timetable re-scheduling in regional train services , 1999 .

[21]  Yong Cui.  Simulation based hybrid model for a partially automatic dispatching of railway operation , 2010 .

[22]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

[23]  H. Paul Williams,et al.  Logic and Integer Programming , 2009, Logic and Integer Programming.

[24]  Fabián A. Chudak,et al.  Design of a Railway Scheduling Model for Dense Services , 2009 .

[25]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[26]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[27]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[28]  Jan A. Persson,et al.  Train Traffic Deviation Handling Using Tabu Search and Simulated Annealing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[29]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[30]  Jürgen Jacobs,et al.  Rechnerunterstützte Konfliktermittlung und Entscheidungsunterstützung bei der Disposition des Zuglaufs , 2003 .

[31]  J. P. Norton,et al.  Optimal traffic control at railway junctions , 1997 .

[32]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[33]  L. Khachiyan.  Polynomial algorithms in linear programming , 1980 .

[34]  Andrea D'Ariano.  Improving Real-Time Train Dispatching: Models, Algorithms and Applications - TRAIL Thesis Series no. T2008/6, The Netherlands TRAIL Research School , 2008 .

[35]  John Preston,et al.  Optimal Train Control at a Junction in the Main Line Rail Network using a New Object-Oriented Signalling System Model , 2006 .

[36]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[37]  L. G. H. Cijan.  A polynomial algorithm in linear programming , 1979 .

[38]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[39]  R. J. Dakin,et al.  A tree-search algorithm for mixed integer programming problems , 1965, Comput. J..

[40]  Tin Kin Ho,et al.  Railway junction traffic control by heuristic methods , 2001 .

[41]  Chikara Hirai,et al.  An Algorithm for Train Rescheduling using Rescheduling Pattern Description Language R , 2006 .

[42]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[43]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[44]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.