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
Llibre:
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

Any de publicació: 2000

Pàgines: 193-194

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

Tipus: Aportació congrés

Resum

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.