Un algoritmo simplex multiobjetivo con pivoteos múltiples para caminos mínimos
Publisher: 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
Year of publication: 2007
Congress: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Type: Conference paper
Abstract
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.