Análisis comparativo de nuevos algoritmos tipo simplex para problemas de caminos mínimos

  1. Sedeño Noda, Antonio
  2. González Martín, Carlos
Revista:
Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

ISSN: 1130-4723

Año de publicación: 2006

Volumen: 18

Número: 1-2

Páginas: 61-70

Tipo: Artículo

Otras publicaciones en: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

Resumen

En este trabajo se realiza un análisis computacional comparativo de algoritmos tipo simplex para resolver problemas de caminos mínimos. Los métodos elegidos tienen la misma complejidad computacional (la mejor cota fuertemente polinomial para el caso general) y han sido aplicados a un mismo conjunto de problemas.