New approaches to hub location problems in public transport planning

  • In this paper, a new mixed integer mathematical programme is proposed for the application of Hub Location Problems (HLP) in public transport planning. This model is among the few existing ones for this application. Some classes of valid inequalities are proposed yielding a very tight model. To solve instances of this problem where existing standard solvers fail, two approaches are proposed. The first one is an exact accelerated Benders decomposition algorithm and the latter a greedy neighborhood search. The computational results substantiate the superiority of our solution approaches to existing standard MIP solvers like CPLEX, both in terms of computational time and problem instance size that can be solved. The greedy neighborhood search heuristic is shown to be extremely efficient.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:S. Gelareh, S. Nickel
URN:urn:nbn:de:hbz:386-kluedo-15556
Series (Serial Number):Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (133)
Document Type:Report
Language of publication:English
Year of Completion:2007
Year of first Publication:2007
Publishing Institution:Fraunhofer-Institut für Techno- und Wirtschaftsmathematik
Date of the Publication (Server):2008/06/18
Tag:Integer programming; decomposition; heuristic; hub location; transportation
Faculties / Organisational entities:Fraunhofer (ITWM)
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011