El segundo mejor camino mínimo sobre una red no dirigida

  1. González Martín, Carlos
  2. Sedeño Noda, Antonio
Buch:
XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas

Verlag: Universidad de Murcia. Departamento de Estadística e Investigación Operativa

ISBN: 978-84-691-8159-1

Datum der Publikation: 2009

Kongress: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)

Art: Konferenz-Beitrag

Zusammenfassung

En muchos problemas sobre redes es muy interesante el calculo de soluciones optimas alternativas, para una determinada funcion objetivo, y de otras soluciones jerarquizadas en funcion de los valores de una o varias medidas. El conocimiento de dichas soluciones puede contribuir, por ejemplo, a resolver e cientemente problemas en los que se consideren distintos criterios para optimizar, en los que se contemplen restricciones o condiciones nuevas, etc. En particular, el estudio mencionado tiene relevancia en los problemas de comunicaciones, concretamente en los problemas de caminos mnimos. Este trabajo trata sobre el calculo del segundo mejor camino mnimo que conecta un par de puntos sobre una red no dirigida y, tambien, del segundo mejor camino mnimo en sentido estricto sobre el mismo tipo de redes. Caracterizaremos las citadas soluciones, desarrollaremos nuevos procedimientos computacionales e cientes para calcularlas y realizaremos algunas aplicaciones.