Skip to content

A Benders decomposition for hub location problems arising in public transport

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

  • Shahin Gelareh
  • Stefan Nickel
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 Sep 2007
Externally publishedYes
EventAnnual International Conference of the German Operations Research Society (GOR) - Saarbrücken, Germany
Duration: 5 Sep 20077 Sep 2007

Conference

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

Related information

Relations Get citation (various referencing formats)

ID: 6507877