Technical Report Library - Work Package 6

Sort by: Work Packages, Year, Title
Filter: All years, 2006, 2007, 2008, 2009
Return to main page

56 TRs in this category.
A Decision Support System for Railway Timetabling (MOM): The Spanish Case
Federico Barber, Pilar Tormos, Antonio Lova, Laura Ingolotti, Miguel Angel Salido, Montserrat Abril
Computers in Railways X: Computer System Design and Operation in the Railway and Other Transit Systems. (COMPRAIL 2006). ISBN 1–84564–177–9
[ ARRIVAL-TR-0008.pdf, details ]
Highway Hierarchies Star
Daniel Delling, Peter Sanders, Dominik Schultes, and Dorothea Wagner
9th DIMACS Challenge on Shortest Paths
[ ARRIVAL-TR-0011.pdf, details ]
High-Performance Multi-Level Graphs
Daniel Delling, Martin Holzer, Kirill Müller, Frank Schulz, and Dorothea Wagner
9th DIMACS Challenge on Shortest Paths
[ ARRIVAL-TR-0012.pdf, details ]
Combining Speed-up Techniques for Shortest-Path Computations
Martin Holzer, Frank Schulz, Dorothea Wagner, and Thomes Willhalm
ACM Journal of Experimental Algorithmics
[ ARRIVAL-TR-0013.pdf, details ]
On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer
Gabriele Di Stefano, Alberto Petricola, Christos Zaroliagis
ISPA- Dec. '06 - Lecture Notes in Computer Science 4330
[ ARRIVAL-TR-0020.pdf, details ]
Partitioning Graphs to Speed-Up Dijkstra’s Algorithm
Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, and Thomas Willhalm
ACM Journal of Experimental Algorithmics
[ ARRIVAL-TR-0021.pdf, details ]
Implementations of routing algorithms for transportation networks
Chris Barrett, Keith Bisset, Martin Holzer, Goran Konjevod, Madhav Marathe, and Dorothea Wagner
Presented at the workshop on the DIMACS Shortest-Path Challenge.
[ ARRIVAL-TR-0023.pdf, details ]
Speed-Up Techniques for Shortest-Path Computations
Dorothea Wagner and Thomas Willhalm
published in Proceedings of STACS 07
[ ARRIVAL-TR-0024.pdf, details ]
Efficient Models for Timetable Information in Public Transportation Systems
Evangelia Pyrga, Frank Schulz, Dorothea Wagner, and Christos Zaroliagis
ACM Journal of Experimental Algorithmics, to appear.
[ ARRIVAL-TR-0025.pdf, details ]
A Scheduling order-based method to solve timetabling problems
L. Ingolotti, F. Barber, P. Tormos, A. Lova, M.A. Salido, M. Abril
Current Topics in Artidicial Intelligence. Lecture Notes in Artidicial Intelligence 4177, 52—61, May 2006, ISSN 0302–9743
[ ARRIVAL-TR-0036.pdf, details ]
MOM: A Software System to optimize the railway traffic
P. Tormos, A. Lova, F. Barber, L. Ingolotti, M. Abril, M.A. Salido
In proceedings of the XXIX Congreso Nacional de Estadistica e Investigacion Operativa. Pages 535—536. ISBN = 84–689–8553–8. 2006
[ ARRIVAL-TR-0049.pdf, details ]
Shortest-Path Indices: Establishing a Methodology for Shortest-Path Problems
Reinhard Bauer, Daniel Delling and Dorothea Wagner
 
[ ARRIVAL-TR-0075.pdf, details ]
SHARC: Fast and Robust Unidirectional Routing
Reinhard Bauer and Daniel Delling
to appear in the Proceedings of ALENEX'08
[ ARRIVAL-TR-0078.pdf, details ]
A Genetic Algorithm for Railway Scheduling Problems
P. Tormos, A. Lova, F. Barber, L. Ingolotti, M. Abril, and M.A. Salido
Chapter 10 in Metaheuristics for Scheduling In Industrial and Manufacturing Applications (Springer Series in Computational Intelligence)
[ ARRIVAL-TR-0081.pdf, details ]
An Assessment of Railway Capacity
M. Abril, F. Barber, L. Ingolotti, M.A. Salido, P. Tormos, A. Lova
Transportation Research Part E: Logistics and Transportation Review. ISSN: 1366–5545
[ ARRIVAL-TR-0082.pdf, details ]
Partition and Multivariable Distributed Resolution of Constraint Satisfaction Problems (in Spanish)
M. Abril, F. Barber, M. A. Salido
PhD Thesis, Universidad Politecnica de Valencia, 2007.
[ ARRIVAL-TR-0084.pdf, details ]
Models and Methods for Optimization and Efficiency Improvement of Train Timetabling Problems (in Spanish)
L. Ingolotti, F. Barber, P. Tormos
PhD Thesis, Universidad Politecnica de Valencia, 2007.
[ ARRIVAL-TR-0085.pdf, details ]
Landmark-Based Routing in Dynamic Graphs
Daniel Delling and Dorothea Wagner
published in the Proceedings of WEA'07
[ ARRIVAL-TR-0090.pdf, details ]
Experimental Study on Speed-Up Techniques for Timetable Information Systems
Reinhard Bauer, Daniel Delling and Dorothea Wagner
published in the Proceedings of ATMOS'07
[ ARRIVAL-TR-0091.pdf, details ]
Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation
Serafino Cicerone, Gianlorenzo D’Angelo, Gabriele Di Stefano, Daniele Frigioni, Alberto Petricola
Journal of Computers
[ ARRIVAL-TR-0092.pdf, details ]
Online Delay Management: PSPACE hardness and Simulation
Andre Berger, Ralf Hoffmann, Ulf Lorenz, Sebastian Stiller
Submitted to SIMUTools 2008
[ ARRIVAL-TR-0097.pdf, details ]
Algorithmic Methods for Railway Optimization
Frank Geraets, Leo Kroon, Anita Schoebel, Dorothea Wagner, Christos Zaroliagis (editors)
LNCS volume 4359
[ ARRIVAL-TR-0145.pdf, details ]
Recoverable-Robust Platforming by Network Buffering
Alberto Caprara, Laura Galli, Sebastian Stiller, Paolo Toth
 
[ ARRIVAL-TR-0157.pdf, details ]
Recoverable Robust Timetables on Trees
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
 
[ ARRIVAL-TR-0163.pdf, details ]
Planning Additional Trains on Corridors
Holger Flier, Thomas Graffagnino, and Marc Nunkesser
SEA 2009
[ ARRIVAL-TR-0164.pdf, details ]
Dispatching independent railway simulations with DIRS: a simple RSH-based tool
D. Feillee, G. Dessagne and D. Hill
ESM 2008
[ ARRIVAL-TR-0179.pdf, details ]
Recoverable-Robust Timetables for Trains on Single-Line Corridors
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
RailZurich2009
[ ARRIVAL-TR-0180.pdf, details ]
Evaluation of Computational Methods for Freight Train Classification Schedules
Jens Maue, Marc Nunkesser
 
[ ARRIVAL-TR-0184.pdf, details ]
Evaluation of the robustness of rolling stock schedules
D. De Almeida, C. Rovetta and F. Sourd
SNCF Technical Report GDA/DDA/ARRIVAL/WP44/8406080807
[ ARRIVAL-TR-0185.pdf, details ]
A Branch & Bound Algorithm for Job Shops with No-wait and Blocking Precedence Constraints
J.J.J. van den Broek and C.A.J. Hurkens
 
[ ARRIVAL-TR-0188.pdf, details ]
Bidirectional A* Search for Time-Dependent Fast Paths
Giacomo Nannicini and Daniel Delling and Leo Liberti and Dominik Schultes
published at WEA'08
[ ARRIVAL-TR-0196.pdf, details ]
Bidirectional Core-Based Routing in Dynamic Time-Dependent Road Networks
Daniel Delling and Giacomo Nannicini
published at ISAAC'08
[ ARRIVAL-TR-0197.pdf, details ]
Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm
Reinhard Bauer and Daniel Delling and Peter Sanders and Dennis Schieferdecker and Dominik Schultes and Dorothea Wagner
published at WEA'08
[ ARRIVAL-TR-0198.pdf, details ]
Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
Robert Geisberger and Peter Sanders and Dominik Schultes and Daniel Delling
published at WEA'08
[ ARRIVAL-TR-0199.pdf, details ]
Engineering Time-Expanded Graphs for Faster Timetable Information
Daniel Delling and Thomas Pajor and Dorothea Wagner
published at ATMOS'08
[ ARRIVAL-TR-0200.pdf, details ]
The Shortcut Problem — Complexity and Approximation
Reinhard Bauer and Gianlorenzo D'Angelo and Daniel Delling and Dorothea Wagner
published at SOFSEM'09
[ ARRIVAL-TR-0201.pdf, details ]
Time-Dependent Contraction Hierarchies
Veit Batz and Daniel Delling and Peter Sanders and Christian Vetter
published at ALENEX'09
[ ARRIVAL-TR-0202.pdf, details ]
Time-Dependent SHARC-Routing
Daniel Delling
published at ESA'08
[ ARRIVAL-TR-0203.pdf, details ]
Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data
Holger Flier, Rati Gelashvili, Thomas Graffagnino, Marc Nunkesser
submitted to: Special Volume on Robust an Online Large-Scale Optimization
[ ARRIVAL-TR-0204.pdf, details ]
A Rolling Horizon Based Framework for Rolling Stock Rescheduling
Lars Kjær Nielsen, Leo Kroon, and Gabor Maroti
 
[ ARRIVAL-TR-0205.pdf, details ]
LinTim — A Toolbox for the Experimental Evaluation of the Interaction of Different Planning Stages in Public Transportation
Michael Schachtebeck and Anita Schöbel
 
[ ARRIVAL-TR-0206.pdf, details ]
Column generation with dynamic duty selection for railway crew rescheduling
Daniel Potthoff, Dennis Huisman, Guy Desaulniers
submitted to Transportation Science
[ ARRIVAL-TR-0208.pdf, details ]
Robustness in Railway Transportation Scheduling
Miguel Angel Salido, Federico Barber, Laura Ingolotti
Proc. of the Intelligent Control and Automation, 2008. WCICA 2008. ISBN 978–1−4244–2113–8
[ ARRIVAL-TR-0210.pdf, details ]
Analytical Methods for Homogeneous Trains in Double-Line Railway Scheduling
Miguel Angel Salido, Federico Barber, Laura Ingolotti
In proc. of Workshop on Planning, Scheduling and Constraint Satisfaction, Iberamia 2008. pp 43—52
[ ARRIVAL-TR-0211.pdf, details ]
A Simulation Tool to evaluate the Robustness of Railway Timetables
Federico Barber, Miguel Angel Salido, Laura Ingolotti
In proc. of Workshop on Planning, Scheduling and Constraint Satisfaction, Iberamia 2008, pp 77—86
[ ARRIVAL-TR-0212.pdf, details ]
Robustness and capacity in scheduling: Application to railway timetabling
Laura Climent, Federico Barber, Miguel Angel Salido, Laura Ingolotti
In proc. of Workshop on Planning, Scheduling and Constraint, Iberamia 2008, pp 87—96
[ ARRIVAL-TR-0213.pdf, details ]
A Dynamic Programming Approach for Recoverable Robust Timetables on Trees
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Cristina M. Pinotti
COCOA2009 LNCS vol. 5573
[ ARRIVAL-TR-0217.pdf, details ]
How the topology of a transportation system affects its robustness
De-Los-Santos, A., Mesa, J.A. and Perea, F.
 
[ ARRIVAL-TR-0220.pdf, details ]
Optimal Allocation of Fleet Frequency for Strategies of Stop Reduction in Railway Systems
J.A. Mesa, F.A. Ortega and M.A. Pozo
 
[ ARRIVAL-TR-0222.pdf, details ]
Locating a Metro Line in a Historical City Centre: Application to Sevilla
Gilbert Laporte, Juan A. Mesa, Francisco Ortega and Miguel Pozo
to appear in the Journal of the Operational Research Society
[ ARRIVAL-TR-0223.pdf, details ]
Evaluating the Passenger Robustness of a Urban Railway Network
Alicia De-Los-Santos, Juan A. Mesa and Federico Perea
a preliminary version was presented at RailZurich2009
[ ARRIVAL-TR-0224.pdf, details ]
Robustness in Train Timetabling
V. Cacchiani, A. Caprara and M. Fischetti
 
[ ARRIVAL-TR-0230.pdf, details ]
Engineering and Augmenting Route Planning Algorithms
Daniel Delling
PhD Thesis
[ ARRIVAL-TR-0234.pdf, details ]
Models and methods for efficiency and optimality in railway timetabling
Laura Ingolotti
PhD Thesis
[ ARRIVAL-TR-0235.pdf, details ]
Partitioning and multivariable distributed resolution of Constraint Satisfaction Problems
Montserrat Abril
PhD Thesis
[ ARRIVAL-TR-0236.pdf, details ]
Evaluation of advanced solution techniques for railway Mixed-Integer Programs
Matteo Fischetti, Andrea Lodi, Domenico Salvagnin and Arrigo Zanette
 
[ ARRIVAL-TR-0237.pdf, details ]
Total: 56 TRs in this category.

Showing documents for work package 6. View: All, WP1, WP2, WP3, WP4, WP5