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

Carlos González Martín , Antonio Sedeño Noda

• 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.