Resumen de Obtención de todo el conjunto eficiente de problemas biobjetivo no lineales mediante ramificación y acotación con análisis de intervalos: ¿una estrategia factible?

José Fernández Hernández , Boglárka Tóth

• La obtencion del conjunto e ciente al completo en problemas de optimizacion multiobjetivo no lineal es una tarea muy difcil, que algunos consideran imposible. No obstante, recientemente se ha propuesto un metodo de rami cacion y acotacion que utiliza tecnicas de analisis de intervalos (ver [1]) que permite obtener un superconjunto que contiene a todo el conjunto e ciente de problemas biobjetivo no lineales, y con una precision pre jada de antemano. En la charla presentaremos dicho metodo, y discutiremos su aplicabilidad a problemas biobjetivo no lineales en general.

  [1] Fernandez, J. and Toth, B. Obtaining the ecient set of nonlinear biobjective optimization problems via interval branch-and-bound methods. Computational Optimization and Applications, aceptado para publicacion (doi: 10.1007/s10589-007-9135-8).