Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery

Zuhal Kartal, Servet Hasgul, Andreas T. Ernst

Research output: Contribution to journalArticleResearchpeer-review

24 Citations (Scopus)

Abstract

We introduce the single allocation p-hub median location and routing problem with simultaneous pick-up and delivery based on observations from real life hub networks. The aim of our problem is to minimize the cost of transferring the flow between hubs and routing the flow in the network. We propose several mixed integer programming formulations and two heuristic approaches based on multi start simulated annealing and ant colony system to solve these problems. Extensive results demonstrate that using our methods good solutions can be found despite the computationally challenging nature of the problem.

Original languageEnglish
Pages (from-to)141-159
Number of pages19
JournalTransportation Research Part E: Logistics and Transportation Review
Volume108
DOIs
Publication statusPublished - 1 Dec 2017

Keywords

  • Ant colony system
  • Hub location
  • Hub location and routing
  • Location
  • Simulated annealing

Cite this