optimization | Sciweavers

27

ATMOS
2008

101views Optimization» more ATMOS 2008»

Robust Line Planning under Unknown Incentives and Elasticity of Frequencies

14 years 1 months ago

The problem of robust line planning requests for a set of origin-destination paths (lines) along with their traffic rates (frequencies) in an underlying railway network infrastruct...

Spyros C. Kontogiannis, Christos D. Zaroliagis

claim paper

Read More »

36

click to vote

ATMOS
2007

129views Optimization» more ATMOS 2007»

Solving a Real-World Train Unit Assignment Problem

14 years 1 months ago

Download drops.dagstuhl.de

We face a real-world train unit assignment problem for an operator running trains in a regional area. Given a set of timetabled train trips, each with a required number of passenge...

Valentina Cacchiani, Alberto Caprara, Paolo Toth

claim paper

Read More »

26

click to vote

ATMOS
2008

92views Optimization» more ATMOS 2008»

Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation

14 years 1 months ago

Download www.iwr.uni-heidelberg.de

Frank Fischer, Christoph Helmberg, Jürgen Jan...

claim paper

Read More »

44

click to vote

ATMOS
2007

94views Optimization» more ATMOS 2007»

Maintenance of Multi-level Overlay Graphs for Timetable Queries

14 years 1 months ago

Download drops.dagstuhl.de

In railways systems the timetable is typically represented as a weighted digraph on which itinerary queries are answered by shortest path algorithms, usually running Dijkstra’s a...

Francesco Bruera, Serafino Cicerone, Gianlorenzo D...

claim paper

Read More »

23

click to vote

ATMOS
2008

112views Optimization» more ATMOS 2008»

Dynamic Algorithms for Recoverable Robustness Problems

14 years 1 months ago

Download drops.dagstuhl.de

Abstract. Recently, the recoverable robustness model has been introduced in the optimization area. This model allows to consider disruptions (input data changes) in a unified way, ...

Serafino Cicerone, Gabriele Di Stefano, Michael Sc...

claim paper

Read More »

40

click to vote

ATMOS
2007

119views Optimization» more ATMOS 2007»

Models for Railway Track Allocation

14 years 1 months ago

Download drops.dagstuhl.de

The optimal track allocation problem (OPTRA) is to ﬁnd, in a given railway network, a conﬂict free set of train routes of maximum value. We study two types of integer programmi...

Ralf Borndörfer, Thomas Schlechte

claim paper

Read More »

41

click to vote

ATMOS
2008

103views Optimization» more ATMOS 2008»

IP-based Techniques for Delay Management with Priority Decisions

14 years 1 months ago

Download drops.dagstuhl.de

Delay management is an important issue in the daily operations of any railway company. The task is to update the planned timetable to a disposition timetable in such a way that the...

Michael Schachtebeck, Anita Schöbel

claim paper

Read More »

28

click to vote

ATMOS
2007

84views Optimization» more ATMOS 2007»

Experimental Study on Speed-Up Techniques for Timetable Information Systems

14 years 1 months ago

Download www.math.tu-berlin.de

Reinhard Bauer, Daniel Delling, Dorothea Wagner

claim paper

Read More »

30

click to vote

ATMOS
2008

118views Optimization» more ATMOS 2008»

Recoverable Robustness for Railway Rolling Stock Planning

14 years 1 months ago

Download drops.dagstuhl.de

Abstract. In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planni...

Valentina Cacchiani, Alberto Caprara, Laura Galli,...

claim paper

Read More »

26

click to vote

ATMOS
2008

82views Optimization» more ATMOS 2008»

Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System

14 years 1 months ago