Un algoritmo para el problema de localización de un centro de redes multipeso y multicosto

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

Editorial: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo

ISBN: 84-8158-152-6

Ano de publicación: 2000

Páxinas: 193-194

Congreso: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)

Tipo: Achega congreso

Resumo

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.