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?

  1. Fernández Hernández, José
  2. Tóth, Boglárka
Libro:
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

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 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).