Resumen

LITVINCHEV, Igor; LOPEZ IRARRAGORRI, Fernando; MATA PEREZ, Miguel  y  SCHAEFFER, Elisa. Usando Herramientas de MILP para Estudiar el Modelo de Selección de Portafolios R&D para Casos de Grandes Carteras de Proyectos en el Sector Social. Comp. y Sist. [online]. 2008, vol.12, n.2, pp. 163-172. ISSN 1405-5546.

En este trabajo se presenta un modelo de programación lineal entera mixta (MILP) para el problema del portafolio de proyectos públicos R & D bi-objetivo. El enfoque propuesto provee un punto medio entre el impacto y el número de los proyectos. Se consideran técnicas de relajación Lagrangiana para obtener cotas fácilmente calculables para los valores objetivos. La experimentación muestra que puede obtenerse una solución en menos de un minuto incluso para casos de carteras de más de 25,000 proyectos propuestos. Esto implica una mejora significativa a los enfoques previos que resuelven eficientemente casos con sólo algunos cientos de proyectos.

Palabras llave : Portafolios de proyectos; programación entera mixta; optimización multiobjetivo.