New complexity results for the p-hub median problem
- 30 Downloads
Using transportation mode and flow dependent cost structures on the classical p-hub median problems affects the shape of its linear cost function. While there is a vast literature about the classical problem, the studies with cost structures different than linear functions are rare. In this study, several cost structures such as all unit discount model, modified all unit discount model, car load discount model and container cost structures, which are especially useful in freight transportation, are considered. It is shown that some easy classical problems become NP-hard when the linearity of the cost functions is lost.
Keywordsp-Hub median problem Non-linear objective function Complexity Transportation Discount models
- Campbell, J., Ernst, A., & Krishnamoorthy, M. (2002). Facility location, applications and theory. Berlin: Springer.Google Scholar
- Kara, B. Y. (1999). Modeling and analysis of issues in hub location problem. PHD thesis, Bilkent University, Turkey.Google Scholar
- Kimms, A. (2005). Economies of scale in hub and spoke network design models: We have it all wrong. Technical report. Technische Universität Bergakademie Freiberg, Lessingstrasse 45, 09599, Freiberg, Germany.Google Scholar