Tests de eficiencia en programación lineal multiobjetivo para caras incidentes en un vértice degenerado

• Autores: Jesús Manuel Jorge Santiso
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo presentamos diversos tests de e ciencia para las caras de un problema de programacion lineal multiobjetivo (MOLP) que incidan en un vertice degenerado conocido. Este tipo de tests tienen una gran importancia practica para el MOLP dado que: a) pueden ser particularizados para vertices no degenerados (adoptando una forma mas sencilla) y, por tanto, son aplicables cualquiera que sea el vertice sobre el que incida la cara, b) su utilizacion requiere menor esfuerzo computacional que los tests generales de e ciencia para caras que no tienen en cuenta los vertices sobre los que estas inciden y c) constituyen la piedra angular de los algoritmos generadores de soluciones e cientes de tipo local (basados en busquedas a traves de vertices e cientes). Los tests que aqu se proponen identi can las caras bajo estudio a traves de su descriptor maximal y pueden ser considerados como una generalizacion de la caracterizacion de e ciencia de Evans-Steuer para vertices degenerados.