Library of Efficient Datatypes and Algorithms
User Projects: optilrv
About

History

Demo

Information

Download

Friends

> ABACUS
> AGD
> CGAL
> LEPs
User Projects

Contact

Algorithmic
Solutions
Software GmbH


News

Reviews

OptiLRV

Optimale Linienführung und Routenplanung in Verkehrssystemen (Schienenverkehr)

Short Description

Development of algorithms for finding optimal lines in railway systems.

Contact

Michael Bussieck
Abt. Mathematische Optimierung
TU Braunschweig
email: M.Bussieck@tu-bs.de

World Wide Web

OptiLRV

Description

The problem of finding a set of operational lines in railway systems is solved using mixed integer programming techniques. In this project we test our algorithm which were implemented using the LEDA and CPLEX library on real-world data. The different railway networks come from the railway companies of the Netherlands, Germany and Swiss. Our project is a part of the scientific programm Application Oriented Joint Projects in Mathematics funded by the federal Ministry of Education, Science, Research and Technology (BMBF), Germany.

person responsible for the page: Michael Seel