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

  1. González Martín, Carlos
  2. Sedeño Noda, Antonio
Book:
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

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

ISBN: 978-84-691-8159-1

Year of publication: 2009

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

Type: Conference paper

Abstract

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.