Skip to main content
Article thumbnail
Location of Repository

Liner shipping hub network design in a competitive environment

By Shahin Gelareh, Stefan Nickel and David Pisinger

Abstract

A mixed integer programming formulation is proposed for hub-and-spoke network design in a competitive environment. It addresses the competition between a newcomer liner service provider and an existing dominating operator, both operating on hub-and-spoke networks. The newcomer company maximizes its market share--which depends on the service time and transportation cost--by locating a predefined number of hubs at candidate ports and designing its network. While general-purpose solvers do not solve instances of even small size, an accelerated Lagrangian method combined with a primal heuristic obtains promising bounds. Our computational experiments on real instances of practical size indicate superiority of our approach.Hub-and-spoke network design Liner shipping Competition Mixed integer programming Lagrangian relaxation Enumeration

OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.sciencedirect.com/s... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.