Un algoritmo para el problema de localización de un centro de redes multipeso y multicosto
- Sicilia Rodríguez, Joaquín
- Colebrook Santamaría, Marcos Alejandro
- Ramos Domínguez, Rosa María
Publisher: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo
ISBN: 84-8158-152-6
Year of publication: 2000
Pages: 193-194
Congress: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)
Type: Conference paper
Abstract
Considerando un grafo con múltiples costos en las aristas y múltiples pesos en los vértices, se presenta un algoritmo que calcula el conjunto de todos los puntos no dominados o eficientes. Además, se desarrolla un ejemplo práctico y se muestran algunos resultados computacionales.