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




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


LITVINCHEV, Igor; LOPEZ IRARRAGORRI, Fernando; MATA PEREZ, Miguel  and  SCHAEFFER, Elisa. Using MILP Tools to Study R & D Portfolio Selection Model for Large Instances in Public and Social Sector. Comp. y Sist. [online]. 2008, vol.12, n.2, pp.163-172. ISSN 1405-5546.

In this paper a mixed-integer linear programming (MILP) model is studied for the bi-objective public R & D projects portfolio problem. The proposed approach provides an acceptable compromise between the impact and the number of supported projects. Lagrangian relaxation techniques are considered to get easy computable bounds for the objectives. The experiments show that a solution can be obtained in less than a minute for instances comprising of up to 25,000 project proposals. This brings significant improvement to the previous approaches that efficiently manage instances of a few hundred projects.

Keywords : R & D projects portfolios; mixed integer programming; multi-objective optimization.

        · abstract in Spanish     · 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