Descripción del proyecto
EL ANALISIS DE LOCALIZACIONES Y EL DISEÑO DE REDES SON DOS CAMPOS, QUE HAN PROGRESADO PARALELAMENTE Y ESTAN ESTRECHAMENTE RELACIONADOS, EN LOS QUE SE PRETENDE MODELAR SITUACIONES REALES QUE, A MENUDO, CONLLEVAN PRESUPUESTOS MUY ALTOS Y QUE TIENEN UN LARGO HORIZONTE DE FUNCIONAMIENTO, SIN EMBARGO, LOS DATOS O INPUTS DISPONIBLES FRECUENTEMENTE CARECEN DE FIABILIDAD, POR LO QUE LOS RESULTADOS A LARGO PLAZO SUELEN SER ERRONEOS, SEGUN EL IEEE STANDARD COMPUTER DICTIONARY, LA ROBUSTEZ DE UN SISTEMA SE PUEDE DEFINIR COMO EL GRADO EN EL QUE DICHO SISTEMA FUNCIONA CORRECTAMENTE CUANDO HAY DATOS NO VALIDOS O CONDICIONES AMBIENTALES ADVERSAS, SE CONOCEN ALGUNOS RESULTADOS DE COMPLEJIDAD Y, EN SU CASO, ALGORITMICOS CUANDO EL ESPACIO SUBYACENTE ES UN GRAFO O UN ARBOL PARA LOS OBJETIVOS CLASICOS (MEDIANA, CENTRO, CENT-DIAN REGRET), PERO APENAS HAY RESULTADOS PARA OTROS OBJETIVOS COMO LOS DE EQUIDAD, CUANDO EL CONTEXTO ES DISCRETO O CONTINUO Y CUANDO SE TRATA DE LOCALIZAR ESTRUCTURAS NO PUNTUALES, EN ESTE PROYECTO SE PRETENDE APORTAR NUEVOS CONOCIMIENTOS RELATIVOS A ESTOS CONTEXTOS, POR OTRA PARTE, EN EL CAMPO DEL DISEÑO DE REDES SE HAN REALIZADO ALGUNOS ESFUERZOS EN EL CONTEXTO TOPOLOGICO PARA MEDIR LA ROBUSTEZ DE UNA RED E INCLUSO PARA SU OPTIMIZACION, EN CONTEXTOS MAS COMPLEJOS QUE EL TOPOLOGICO (CUANDO HAY UNA METRICA, LA RED SIRVE PARA TRANSPORTAR FLUJO E INCLUSO HAY QUE DISEÑAR CAMINOS O LINEAS QUE TRANSPORTEN ESE FLUJO, Y SUS FRECUENCIAS) EL CONCEPTO DE ROBUSTEZ NO ESTA BIEN ESTABLECIDO, ANALIZAR LAS POSIBLES MEDIDAS DE ROBUSTEZ EN ESTOS CASOS ES UN SEGUNDO OBJETIVO DE ESTE PROYECTO QUE TAMBIEN INTERRELACIONA CON EL PRIMERO, EN EL CAMPO DEL DISEÑO DE REDES SE HAN REALIZADO ALGUNOS ESFUERZOS ENCAMINADOS A LA DETERMINACION DE REDES ROBUSTAS (PRINCIPALMENTE EN EL CAMPO DE LAS REDES DE TRAFICO CON MODELOS DE EQUILIBRIO) MEDIANTE PROGRAMACION ESTOCASTICA Y OPTIMIZACION ROBUSTA, OTRAS ESTRATEGIAS COMO LA CREACION DE REDUNDANCIAS, LA MINIMIZACION DE INTERRELACIONES Y LA ROBUSTEZ DE RECUPERACION SERAN ABORDADAS EN ESTE PROYECTO CON EL OBJETIVO DE DISEÑAR REDES COMPLEJAS ROBUSTAS, FINALMENTE, SE DESEA INTEGRAR DE FORMA ROBUSTA, MODELOS DE LOCALIZACION CON DISEÑO DE REDES, EN PARTICULAR, SE CONSIDERARA EL CASO DE LAS REDES DE TRANSPORTE FERROVIARIO POR SU ESPECIAL COMPLEJIDAD TANTO DESDE EL PUNTO DE VISTA DE SU MODELIZACION COMO DESDE EL COMPUTACIONAL DE LOS PROBLEMAS DE OPTIMIZACION INVOLUCRADOS, PARA LA OBTENCION DE SOLUCIONES SERA PRECISO UTILIZAR METODOS EXACTOS PARA INSTANCIAS DE PEQUEÑO TAMAÑO, Y HEURISTICOS, APROXIMADOS Y METAHEURISTICOS PARA INSTANCIAS DE GRAN TAMAÑO, EL PRESENTE PROYECTO ES UNA PROLONGACION DEL MTM2006-15054 EN CUANTO A LA LINEA 3 DEL MISMO: OBJETIVOS DE EQUIDAD Y ROBUSTEZ, TAMBIEN ESTA RELACIONADO CON EL PROYECTO DEL VI PROGRAMA MARCO DE LA COMISION EUROPEA: IST-021235, ARRIVAL (ALGORITHMS FOR ROBUST AND ON-LINE RAILWAY OPTIMIZATION: IMPROVING THE VALIDITY AND RELIABILITY OF LARGE SCALE SYSTEMS), ROBUSTEZ\OPTIMIZACION\LOCALIZACION\DISEÑO DE REDES