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

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

ISBN: 84-8158-152-6

Datum der Publikation: 2000

Seiten: 193-194

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

Art: Konferenz-Beitrag

Zusammenfassung

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.