Soluciones aproximadas en problemas multiobjetivo
- Hernández Jiménez, Beatriz
- Osuna Gómez, Rafaela
- Rufián Lizana, Antonio
- Beato Moreno, Antonio
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
Existen muchos problemas de programacion multiobjetivo (PM) en los que la determinacion exacta del conjunto de puntos e cientes (E) no es posible de forma exacta o al menos es muy costosa desde el punto de vista computacional. Una alternativa que se ha propuesto en la literatura es proporcionar puntos que aproximen el conjunto E. En esta comunicacion se estudia el problema de aproximar dicho conjunto para ciertos problemas multiobjetivo. Se supone que E puede ser generado mediante problemas ponderados. Comenzando con el problema bicriterio, se realiza un estudio computacional de la aproximacion obtenida por diversos metodos. En todos los casos se estudia la calidad de los puntos obtenidos respecto al cubrimiento y uniformidad. Posteriormente se estudia el comportamiento en problemas generales. Se dedica un apartado a los resultados obtenidos cuando las funciones obje- tivo son cuadraticas y las restricciones lineales.