SciELO - Scientific Electronic Library Online

 
vol.12 issue2Multi-criteria Decision Model for Assessing Health Service Information Technology Network Support Using the Analytic Hierarchy Process author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

LITVINCHEV, Igor; LOPEZ IRARRAGORRI, Fernando; MATA PEREZ, Miguel  and  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.

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

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License