Un algoritmo para el problema de localización de un centro de redes multi-peso y multi-costo

  1. Joaquín Sicilia Rodríguez
  2. Marcos Alejandro Colebrook Santamaría
  3. Rosa María Ramos Domínguez
Book:
XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000

Publisher: Servizo de Publicacións

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

Export: RIS

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.