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?
- Fernández Hernández, José
- Tóth, Boglárka
Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Año de publicación: 2009
Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Tipo: Aportación congreso
Resumen
La obtencion del conjunto eciente 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 ramicacion y acotacion que utiliza tecnicas de analisis de intervalos (ver [1]) que permite obtener un superconjunto que contiene a todo el conjunto eciente de problemas biobjetivo no lineales, y con una precision prejada 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).