Hola,
¿eres nuevo aquí?

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

MTM2016-74877-P

Financiado

NUEVOS ALGORITMOS EFICIENTES PARA LA RESOLUCION DE PROBLEMAS DE TRANSPORTE

EL ESTUDIO Y LA RESOLUCION DE LOS PROBLEMAS DE OPTIMIZACION COMBINATORIA CON UNO O MAS OBJETIVOS CONSTITUYEN UN CAMPO DE TRABAJO DE IMPORTANCIA DENTRO DE LA INVESTIGACION OPERATIVA Y LAS CIENCIAS DE LA COMPUTACION. EN ESTE CONTEXT... ver más

01/01/2016

ULL

27K€

Presupuesto del proyecto: 27K€

Líder del proyecto

UNIVERSIDAD DE LA LAGUNA No se ha especificado una descripción o un objeto social para esta compañía.

Total investigadores 678

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

0% 100%

Participantes

ULL

Lider

Proyectos interesantes

BES-2017-081364 NUEVOS DESAFIOS MATEMATICOS EN PROBLEMAS LOGISTICOS Y DE TRA... 93K€ Cerrado

PID2019-105824GB-I00 OPTIMIZACION MATEMATICA Y COMBINATORIA EN REDES 62K€ Cerrado

MTM2009-08830 INTERCAMBIOS MULTIPLES EN EL DESARROLLO DE ALGORITMOS EFICIE... 34K€ Cerrado

MTM2015-63680-R MODELOS Y ALGORITMOS PARA RUTAS INTELIGENTES 85K€ Cerrado

MTM2012-36163-C06-04 MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIO... 36K€ Cerrado

RYC2021-032589-I Operation Research: Location, Routing and Network Design Opt... 236K€ Cerrado

Últimas noticias

29-11-2024: IDAE En las últimas 48 horas el Organismo IDAE ha otorgado 4 concesiones

29-11-2024: ECE En las últimas 48 horas el Organismo ECE ha otorgado 2 concesiones

29-11-2024: CMVAMADRID En las últimas 48 horas el Organismo CMVAMADRID ha otorgado 37 concesiones

Líder del proyecto

UNIVERSIDAD DE LA LAGUNA

Total investigadores 678

Presupuesto del proyecto 27K€

Descripción del proyecto EL ESTUDIO Y LA RESOLUCION DE LOS PROBLEMAS DE OPTIMIZACION COMBINATORIA CON UNO O MAS OBJETIVOS CONSTITUYEN UN CAMPO DE TRABAJO DE IMPORTANCIA DENTRO DE LA INVESTIGACION OPERATIVA Y LAS CIENCIAS DE LA COMPUTACION. EN ESTE CONTEXTO, CABEN RESALTAR LOS PROBLEMAS DE TRANSPORTE Y LOGISTICA, EN LOS QUE SE QUIEREN DETERMINAR SOLUCIONES OPTIMAS BAJO LA CONSIDERACION DE UNO O MAS CRITERIOS. PARA ESTOS Y OTROS PROBLEMAS DE NATURALEZA SIMILAR, UN NUMERO IMPORTANTE DE AUTORES HAN DEDICADO ESFUERZOS NOTABLES QUE HAN FRUCTIFICADO EN APORTACIONES RELEVANTES PUBLICADAS EN LIBROS Y REVISTAS DE IMPACTO. EL PROCESO DE PLANIFICACION ESTRATEGICA EN EL TRANSPORTE PUBLICO SE SUELE DIVIDIR EN TRES PASOS: DISEÑO DE LA RED, PLANIFICACION DE LAS LINEAS Y LA PROGRAMACION DE LAS MISMAS. EN TODOS ESTOS PASOS SON NECESARIAS HERRAMIENTAS DE OPTIMIZACION EN REDES EFICIENTES, DEBIDO A LA ENORME DIMENSION DE ESTOS PROBLEMAS EN GENERAL.EN ESTE PROYECTO SE ANALIZARAN LOS FUNDAMENTOS TEORICOS, SE EXPONDRAN LAS LINEAS DE TRABAJO DESARROLLADAS EN LA LITERATURA EXISTENTE SOBRE EL TEMA, SE ESTUDIARAN LOS ALGORITMOS YA PROPUESTOS, SE CONSTRUIRAN NUEVOS PROCEDIMIENTOS Y SE REALIZARA UN ESTUDIO COMPARATIVO QUE PONGA EN EVIDENCIA LAS VENTAJAS Y DESVENTAJAS DE LOS DIFERENTES MODELOS. EN ALGUNOS MODELOS EXISTENTES PARA PROBLEMAS DE TRANSPORTE, EL MODELO RESULTANTE CONSISTE EN VARIACIONES DEL PROBLEMA DE FLUJOS MULTIPLES EN UNA RED. EN GENERAL, EN LA RESOLUCION EXACTA DE ESTOS PROBLEMAS SE CONJUGAN HERRAMIENTAS CLASICAS DE PROGRAMACION MATEMATICA QUE NO SUELEN EXPLOTAR EL MODELO DE RED SUBYACENTE DEL PROBLEMA. SIN EMBARGO, ES PREFERIBLE, DESDE EL PUNTO DE VISTA COMPUTACIONAL, DISEÑAR ALGORITMOS AD HOC MAS EFICIENTES QUE LOS EXISTENTES. PARA ELLO, SE CONSIDERARAN MODELOS MATEMATICOS PARA LOS QUE DESARROLLAREMOS ESQUEMAS ENUMERATIVOS INTELIGENTES QUE PERMITIRAN RESOLVER ESTOS PROBLEMAS DE MANERA EXACTA, AUN CUANDO LAS DIMENSIONES DEL PROBLEMA SEAN GRANDES.LAS HERRAMIENTAS ENUMERATIVAS PROPUESTAS SE BASAN EN LOS ALGORITMOS EFICIENTES QUE HA DESARROLLADO NUESTRO GRUPO DE INVESTIGACION PARA LA ENUMERACION DE SOLUCIONES DE PROBLEMAS DE OPTIMIZACION COMBINATORIA CLASICOS. ESTAS HERRAMIENTAS POSIBILITAN LA RESOLUCION DE PROBLEMAS DE TRANSPORTE, YA QUE ESTOS SON PROBLEMAS DE OPTIMIZACION COMBINATORIA CLASICOS CON RESTRICCIONES ADICIONALES. LA METODOLOGIA PROPUESTA PERMITIRA ADEMAS INICIAR UNA LINEA DE INVESTIGACION QUE DENOMINAMOS ALGORITMOS EVOLUTIVOS CON GENEALOGIA Y MECANISMOS DUROS DE EXTINCION QUE SURGE DE LA CONSIDERACION DE LAS HERRAMIENTAS A DESARROLLAR EN ESTE PROYECTO Y QUE SE APLICARAN A PROBLEMAS EN EL AMBITO DEL TRANSPORTE Y LA PLANIFICACION. PARTE DE ESTA ESTA NUEVA LINEA SERA LA TESIS DOCTORAL DE UN DOCTORANDO SUPERVISADO POR EL INVESTIGADOR PRINCIPAL DE ESTE PROYECTO. RANSPORTE INTELIGENTE\ALGORTIMOS ENUMERATIVO\ALGORITMOS DE OPTIMIZACIÓN COMBINATORIA\TRANSPORTE SOSTENIBLE

Conecta tu I+D

Entra hoy

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores