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
Livre:
XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000

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

ISBN: 84-8158-152-6

Année de publication: 2000

Pages: 193-194

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

Type: Communication dans un congrès

Résumé

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.