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

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

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

Pages: 136

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

Type: Conference paper

Export: RIS

Abstract

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.