A multi-start heuristic for the design of hub-and-spoke networks

Autores/as

  • Rodrigo de Carvalho
  • Bruno Gomes
  • Alexandre Martins
  • Rodney Saldanha
  • Ricardo de Camargo

DOI:

https://doi.org/10.5540/03.2017.005.01.0471

Palabras clave:

Hub-and-spoke networks, heuristics, combinatorial optimization.

Resumen

Design of Hub-and-spoke networks is an extension of classical facility location
problem and it is very important due to its applications in cargo, passenger and telecommunication systems. The problem consists in determining the number and location of the hubs, besides define the allocation of non-hub nodes to the installed hubs, aiming to minimize the total costs. This problem is known to be NP-hard and it has been tackled by heuristic based approaches. In this paper it is proposed an efficient multi-start heuristic composed by a simple construction phase, a perturbation mechanism and an adaptive local search. Computational experiments using standard benchmark problems shows that the proposed approach is competitive when compared with the best heuristics in the literature.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2017-04-14

Número

Sección

Trabalhos Completos - Otimização