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

• Autores: Carlos González Martín , Antonio Sedeño Noda
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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.