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. Fig. 1 depicts a simple hub location model applied to public transport planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alumur, S. and Kara, Y.B. (2007) Network hub location problems: the state of the art European Journal of Operational Research (In Press)
R.S. de Camargo, Jr., Miranda, G. and Luna, H.P. (2005) Benders decomposition for the uncapacitated multiple allocation hub location problem Computers & OR 32:1429–1450
Maculan, N., Plateau, G. and Lisser, A. (2005) Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems Pesquisa Operacional 23:161–168
Nickel, S., Schoebel, A. and Sonneborn, T. (2001) Hub location problems in urban traffic networks In Niittymaki and Pursula, editors, Mathematical Methods and Optimization in Transportation Systems, KLUWER academic publishers 39:95–107
O’Kelly, M.E. (1987) A quadratic integer program for the location of interacting hub facilities European Journal of Operational Research (32) 393–404
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gelareh, S., Nickel, S. (2008). A Benders Decomposition for Hub Location Problems Arising in Public Transport. In: Kalcsics, J., Nickel, S. (eds) Operations Research Proceedings 2007. Operations Research Proceedings, vol 2007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77903-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-77903-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77902-5
Online ISBN: 978-3-540-77903-2
eBook Packages: Business and EconomicsBusiness and Management (R0)