Avances en optimización sobre la región eficiente de un problema multiobjetivo lineal entero

  1. Jorge Santiso, Jesús Manuel
  2. Rodríguez Darias, Alberto Jonay
  3. Carrillo Fernández, Marianela
Libro:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

Editorial: 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

Año de publicación: 2007

Congreso: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)

Tipo: Aportación congreso

Resumen

Optimizar una función lineal sobre la región eficiente de un problema multiobjetivo lineal entero (MOILP) es una cuestión de indudable interés práctico en el campo de la decisión multicriterio. Sin embargo, tales problemas son especialmente difíciles de tratar puesto que la región eficiente no se conoce de forma explícita (pudiendo tener un cardinal muy elevado), ni se tiene una descripción implícita manejable (desde un punto de vista matemático) de la misma. Este trabajo presenta un algoritmo exacto para optimizar una función lineal sobre la región eficiente de un MOILP. El método propuesto trabaja inicialmente sobre una relajación del problema original que sucesivamente va siendo restringida para eliminar aquellos puntos que no resultan de interés. El algoritmo ha sido implementado en C++, utilizándose CPLEX como resolutor escalar. Finalmente, se han analizado los tiempos de ejecución del algoritmo sobre diferentes familias de problemas generados aleatoriamente.