Artículo

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

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

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. Computación y Sistemas; Vol 12, No 002, 2008. Recuperado de https://repositorio.unam.mx/contenidos/29450

Descripción del recurso

Colaborador(es)
Litvinchev, Igor ; Schaeffer, Elisa ; López Irarragorri, Fernando ; Mata Pérez, Miguel
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
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
Resumen
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
Tema
R&d Projects Portfolios; Mixed Integer Programming; Multi-objective Optimization
Idioma
spa
ISSN
1405-5546

Enlaces