Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

RTI2018-097580-B-I00

Financiado

MODELIZACION Y OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA Y APLICACI...

EL TAMAÑO DE LOS PROBLEMAS DE OPTIMIZACION (LINEALES, NO LINEALES, Y ENTEROS) QUE DEBEN SOLUCIONARSE EN LA ACTUALIDAD HA CRECIDO ORDENES DE MAGNITUD EN LOS ULTIMOS 30 AÑOS, HASTA EL PUNTO QUE PROBLEMAS IMPENSABLES HACE UNOS AÑOS Y... ver más

01/01/2018

UPC

83K€

Presupuesto del proyecto: 83K€

Líder del proyecto

Universidad Politécnica de Cataluña No se ha especificado una descripción o un objeto social para esta compañía.

Total investigadores 9

Ver Participantes

Financiación concedida El organismo AGENCIA ESTATAL DE INVESTIGACIÓN notifico la concesión del proyecto el día 2018-01-01

0% 100%

Participantes

UPC

Lider

Proyectos interesantes

TIN2009-07727 METAHEURISTICAS MONO- Y MULTI-OBJETIVO PARA APLICACIONES REA... 147K€ Cerrado

NEAT Non-linear Existential Arithmetic Theories 181K€ Cerrado

PID2021-126605NB-I00 NUEVA METODOLOGIA HOLISTICA PARA LA CONFIGURACION, COMPARACI... 127K€ Cerrado

MTM2010-15383 OPTIMIZACION EN PROGRAMACION MATEMATICA Y APLICACIONES 60K€ Cerrado

EEBB-I-12-04585 MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIO... 8K€ Cerrado

BES-2010-040609 MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIO... 43K€ Cerrado

Últimas noticias

27-11-2024: Videojuegos y creaci... Se abre la línea de ayuda pública: Ayudas para la promoción del sector del videojuego, del pódcast y otras formas de creación digital

27-11-2024: DGIPYME En las últimas 48 horas el Organismo DGIPYME ha otorgado 1 concesiones

27-11-2024: FUNDACION-EOI En las últimas 48 horas el Organismo FUNDACION EOI ha otorgado 2 concesiones

Líder del proyecto

Universidad Politécnica de Cataluña

Total investigadores 9

Presupuesto del proyecto 83K€

Descripción del proyecto EL TAMAÑO DE LOS PROBLEMAS DE OPTIMIZACION (LINEALES, NO LINEALES, Y ENTEROS) QUE DEBEN SOLUCIONARSE EN LA ACTUALIDAD HA CRECIDO ORDENES DE MAGNITUD EN LOS ULTIMOS 30 AÑOS, HASTA EL PUNTO QUE PROBLEMAS IMPENSABLES HACE UNOS AÑOS YA ESTAN SIENDO ABORDADOS POR EMPRESAS TECNOLOGICAS PUNTERAS, (POR EJEMPLO, GOOGLE NOS INFORMO EN AGOSTO DE 2018 -EN SUS OFICINAS DE NEW YORK, DONDE FUIMOS INVITADOS A DAR UNA CONFERENCIA SOBRE LOS METODOS DE OPTIMIZACION DESARROLLADOS POR NUESTRO GRUPO-, QUE DEBEN SOLUCIONAR PROBLEMAS DE OPTIMIZACION LINEAL DE CIENTOS Y MILES DE MILLONES DE VARIABLES Y POR ELLO ESTAN DESARROLLANDO ALTERNATIVAS AL METODO DEL SIMPLEX,) EL OBJETIVO ULTIMO DE ESTE PROYECTO ES DESARROLLAR METODOS DE OPTIMIZACION PARA PROBLEMAS DE GRAN DIMENSION (LO QUE HABITUALMENTE IMPLICA CIERTA ESTRUCTURA EN EL PROBLEMA), TANTO DETERMINISTAS COMO ESTOCASTICOS, Y SU APLICACION EN CASOS REALES, EL PROYECTO PERSIGUE PUES TANTO OBJETIVOS METODOLOGICOS COMO A NIVEL DE APLICACIONES,A NIVEL METODOLOGICO, LOS OBJETIVOS PRINCIPALES SON:- EL GRUPO HA DESARROLLADO UN METODO DE PUNTO INTERIOR ESPECIALIZADO PARA PROBLEMAS ANGULARES DE GRAN DIMENSION (IMPLEMENTADO EN EL PAQUETE BLOCKIP: HTTP://WWW-EIO,UPC,EDU/~JCASTRO/BLOCKIP,HTML), AUNQUE ESTE METODO HA SUPERADO A LOS MEJORES PAQUETES COMERCIALES DE OPTIMIZACION ACTUALES EN DIVERSAS APLICACIONES, CONVIENE MEJORARLO EN DIVERSOS ASPECTOS, ENTRE ELLOS: (1) ADICION DE RESTRICCIONES CUADRATICAS, (2) MEJORA DEL GRADIENTE CONJUGADO PRECONDICIONADO USADO EN BLOCKIP MEDIANTE NUEVOS PRECONDICIONADORES, (3) APLICACION EN ALGORITMOS DE PLANOS DE CORTE Y GENERACION DE COLUMNAS (POSIBLEMENTE EN PROBLEMAS ENTEROS), (4) PARALELIZACION DEL ALGORITMO Y DEL PAQUETE BLOCKIP,- EL GRUPO HA ABORDADO LA MODELIZACION Y RESOLUCION DE PROBLEMAS DE PROGRAMACION ESTOCASTICA MULTIETAPA QUE ORIGINAN PROBLEMAS DE PROGRAMACION CUADRATICA MIXTA DE GRAN DIMENSION (MINLP), SE HA AVANZADO TANTO EN FORMULACION DE ARBOLES DE ESCENARIOS MULTIETAPA QUE DEFINEN EL PROBLEMA MINLP ASI COMO EN ALGUNOS ALGORITMOS ESPECIALIZADOS DE RESOLUCION, NO OBSTANTE, NOS PROPONEMOS EN ESTE PROYECTO MEJORAR LOS METODOS EXISTENTES MEDIANTE (1) LA MEJORA EN LA GENERACION DE ARBOLES DE ESCENARIOS A TRAVES DE LOS MODELOS ESTADISTICOS DE PREVISION Y ALGORITMOS DE GENERACION Y REDUCCION DE ARBOLES DE ESCENARIOS (2) EXTENDER LOS TRABAJOS ACTUALES SOBRE PARALELIZACION METAHEURISTICA DEL ALGORITMO BRANCH-AND-FIX COORDINATION (BFC) A PROBLEMAS ESTOCASTICOS MULTIETAPA NO LINEALES CONVEXOS, Y (3) DESARROLLAR ALGORITMOS DE DESCOMPOSICION DUAL (PARALLEL PROXIMAL BUNDLE METHODS, PPBM) PARA LA RESOLUCION DE PROBLEMAS DE PROGRAMACION ESTOCASTICA MULTIETAPA,A NIVEL DE APLICACIONES, LOS OBJETIVOS PRINCIPALES SERIAN:- UTILIZACION DE BLOCKIP Y OTROS METODOS DE DESCOMPOSICION PARA LA SOLUCION DE PROBLEMAS DE PROTECCION DE DATOS MEDIANTE LA TECNICA DE PROTECCION POR INTERVALOS,- SOLUCION DE PROBLEMAS DE OPTIMIZACION ESTOCASTICA MEDIANTE BLOCKIP,- SOLUCION DE PROBLEMAS LOGISTICOS DE MUY GRAN DIMENSION (HASTA MILES DE MILLONES DE VARIABLES) MEDIANTE BLOCKIP, INCLUYENDO PROBLEMAS DE TRANSPORTE EN REDES Y DE LOCALIZACION DE CONTENIDOS (HUB LOCATION),- RESOLUCION DE PROBLEMAS DE PROGRAMACION ESTOCASTICA MULTIETAPA PARA LA INTEGRACION DE ENERGIAS RENOVABLES (PROBLEMA PEM-IER),- RESOLUCION DE PROBLEMAS DE PROGRAMACION ESTOCASTICA MULTIETAPA PARA EL DISEÑO ESTRATEGICO DE LA CADENA DE SUMINISTRO (PROBLEMA PEM-DECS), MÉTODOS DE PUNTO INTERIOR\PROBLEMAS ESTRUCTURADOS\PROTECCIÓN DE DATOS\CIENCIA DE DATOS\LOGÍSTICA\OPTIMIZACIÓN ESTOCÁSTICA\CADENA DE SUMINISTRO\ENERGÍAS RENOVABLES\MERCADO ELÉCTRICO

Conecta tu I+D

Entra hoy

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores