Un algoritmo simplex multiobjetivo con pivoteos múltiples para caminos mínimos
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
Any de publicació: 2007
Congrés: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Tipus: Aportació congrés
Resum
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.