• Title of article

    The capacitated single-allocation hub location problem revisited: A note on a classical formulation

  • Author/Authors

    Isabel Correia، نويسنده , , Stefan Nickel، نويسنده , , Francisco Saldanha-da-Gama، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    92
  • To page
    96
  • Abstract
    In this paper a well-known formulation for the capacitated single-allocation hub location problem is revisited. An example is presented showing that for some instances this formulation is incomplete. The reasons for the incompleteness are identified leading to the inclusion of an additional set of constraints. Computational experiments are performed showing that the new constraints also help to decrease the computational time required to solve the problem optimally.
  • Keywords
    Transportation , Hub location , MIP formulations
  • Journal title
    European Journal of Operational Research
  • Serial Year
    2010
  • Journal title
    European Journal of Operational Research
  • Record number

    1312873