J. Sáez Aguado, P. C. Trandafir

En este trabajo se considera el problema de programación entera bi-objetivo. Se analizan, desde el punto de vista de la complejidad computacional, algunos métodos conocidos que permiten encontrar todos los puntos eficientes en el espacio objetivo. Los algoritmos con menor complejidad computacional son variantes del método clásico de epsilon-restricción, y fueron desarrollados por Neumayer y Schweigert (1994) y Mavrotas (2009). Suponiendo que haya N puntos eficientes, estas variantes requieren resolver N+3 subproblemas. En este trabajo se desarrolla una nueva variante del método epsilon-restricción que requiere resolver únicamente N+1 subproblemas.

Palabras clave: programación entera bi-objetivo, método épsilon-restricción, optimización lexicográfica

XC1d Pósters (Investigación Operativa)
18 de abril de 2012  12:00
Salón Madrid

J. Aparicio Baeza, F. Vidal Giménez

M. L. Carpente Rodríguez, A. Cerdeira-Pena, S. Lorenzo Freire

R. Domínguez Gómez, M. J. Lombardía Cortiña, L. Carpente Rodríguez, G. Estévez Pérez, S. Lorenzo Freire

J. García Laguna, V. Pando Fernández, L. A. San José Nieto, J. Sicilia Rodríguez

C. González Martín, A. Sedeño Noda

J. F. Guerrero Razuri

V. López, M. Baez, J. Rodríquez de LLera, D. Sanz, M. Saucedo, P. Torralbo, A. Zapata, J. Tejada, G. Miñana Ropero, A. Borrego, J. Cordero, L. Cruz, M. González, F. Hernández, D. Palomero

I. López Ansorena, A. Camarero Orive, N. González Cancelas, F. Soler Flores

S. Muñoz López

E. Ramos Méndez, J. A. Carrillo Ruiz

G. Ruiz-Garzón, Y. Chalco-Cano, A. Rufián-Lizana, R. Osuna-Gómez

M. I. Sobrón Fernández, N. Martínez Arjona