A Benders decomposition for hub location problems arising in public transport

Shahin Gelareh, Stefan Nickel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the last two decades, among the large amount of literature available on Hub Location Problems (HLP), applications in Public Transport (PT) have received less attentions compared to other fields, for example telecommunications. The first mathematical model for HLPs is proposed by O’Kelly [5] in 1987. In a HLP network, the flow originated from an origin i and destinated to node j is not shipped directly, rather, it is sent via some selected intermediate nodes (called hub nodes) and maybe intermediate edges (called hub edges) connecting these hubs. The sub-network composed of these hub facilities is known as hub-level network. The remaining nodes and edges are called spoke nodes or spoke edges of the spoke-level network. For applications in public transport planning, the hub level network consists of special types of transportation facilities which may be fast-lines, etc.
Original languageEnglish
Title of host publicationOperations Research Proceedings 2007
Subtitle of host publicationSelected Papers of the Annual International Conference of the German Operations Research Society (GOR) Saarbrücken, September 5–7, 2007
PublisherSpringer
Pages129-134
Number of pages6
ISBN (Print)978-3540779025
DOIs
Publication statusPublished - 30 Sept 2007
Externally publishedYes
EventAnnual International Conference of the German Operations Research Society (GOR) - Saarbrücken, Germany
Duration: 5 Sept 20077 Sept 2007

Conference

ConferenceAnnual International Conference of the German Operations Research Society (GOR)
Country/TerritoryGermany
CitySaarbrücken
Period5/09/077/09/07

Fingerprint

Dive into the research topics of 'A Benders decomposition for hub location problems arising in public transport'. Together they form a unique fingerprint.

Cite this