Un algoritmo simplex multiobjetivo con pivoteos múltiples para caminos mínimos

  1. González Martín, Carlos
  2. Sedeño Noda, Antonio
Libro:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

Editorial: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública

ISBN: 978-84-690-7249-3

Año de publicación: 2007

Congreso: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)

Tipo: Aportación congreso

Resumen

En este trabajo se presenta un algoritmo tipo simplex para obtener el conjunto eficiente del problema de caminos m´ýnimos multicriterio. Se trata de calcular el conjunto de v´ertices eficientes (soluciones soportadas y no soportadas) del mencionado problema, sin examinar v´ertices no eficientes y determinando cada v´ertice eficiente s´olo una vez. Para ello se utiliza el concepto de pivoteo m´ultiple que permite conectar las soluciones eficientes de este problema (y de otros). Una gesti´on adecuada de los pivoteos m´ultiples para cada soluci´on eficiente posibilita calcularlas todas sin repetirlas.