A Variable Neighborhood Search Approach for the Capacitated m-Ring-Star Problem

In this paper, we proposed an algorithm based on variable neighborhood search (VNS) for the capacitated m-Ring-Star problem. This problem has several real applications in communications networks, rapid transit system planning and optical fiber networks. The problem consists in design m rings or cycl...

Descripción completa

Detalles Bibliográficos
Autores Principales: Franco, Carlos, López-Santana, Eduyn, Mendez-Giraldo, Germán
Formato: Capítulo de libro (Book Chapter)
Lenguaje:Inglés (English)
Publicado: Springer Nature 2016
Materias:
Acceso en línea:https://repository.urosario.edu.co/handle/10336/26615
https://doi.org/10.1007/978-3-319-42291-6_1