Capacitated Hub Routing Problem in Hub-and-Feeder Network Design: Modeling and Solution Algorithm

Conference object English OPEN
Gelareh , Shahin ; Neamatian Monemi , Rahimeh ; Semet , Frédéric (2015)
  • Publisher: HAL CCSD
  • Subject: Branch-and-Bound | Benders Decomposition | Hub Location | Location Routing | [ INFO.INFO-RO ] Computer Science [cs]/Operations Research [cs.RO]

International audience; In this paper, we address the Bounded Cardinality Hub Location Routing with Route Capacity wherein eachhub acts as a transshipment node for one directed route. The number of hubs lies between a minimum anda maximum and the hub-level network is a ... View more
  • References (8)

    [1] Selim C¸ etiner, Canan Sepil, and Haldun Su¨ral. Hubbing and routing in postal delivery systems. Annals of Operations Research, 181(1):109-124, 2010.

    [2] Ricardo Saraiva de Camargo, Gilberto de Miranda, and Arne Løkketangen. A new formulation and an exact approach for the many-to-many hub location-routing problem. Applied Mathematical Modelling, 37(12):7465-7480, 2013.

    [3] A.T. Ernst and M. Krishnamoorthy. Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research, 86(0):141-159, 1999.

    [4] Shahin Gelareh, Nelson Maculan, Philippe Mahey, and Rahimeh Neamatian Monemi. Huband-spoke network design and fleet deployment for string planning of liner shipping. Applied Mathematical Modelling, 37(5):3307-3321, 2013.

    [5] Martine Labb´e, Inmaculada Rodr´ıguez-Martin, and JJ Salazar-Gonzalez. A branch-and-cut algorithm for the plant-cycle location problem. Journal of the Operational Research Society, 55(5):513-520, 2004.

    [6] Inmaculada Rodr´ıguez Mart´ın, Juan Jos´e Salazar Gonz´alez, and Hande Yaman. A branch-and-cut algorithm for the hub location and routing problem. Computers & OR, 50:161-174, 2014.

    [7] Ga´bor Nagy and Said Salhi. The many-to-many location-routing problem. Top, 6(2):261-275, 1998.

    [8] Michael Wasner and Gu¨nther Za¨pfel. An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics, 90(3):403-419, 2004.

  • Metrics
    No metrics available
Share - Bookmark