Descripción del proyecto
ESTE PROYECTO SE SITUA EN EL AREA DE LA INVESTIGACION OPERATIVA, SU OBJETIVO ES EL ANALISIS Y RESOLUCION DE DIFERENTES PROBLEMAS DE OPTIMIZACION COMBINATORIA, ESPECIALMENTE ENTRE LOS LLAMADOS "PROBLEMAS DE RUTAS DE VEHICULOS" Y "PROBLEMAS DE LOCALIZACION DE SERVICIOS", ESTOS PROBLEMAS ESTAN SIENDO SIDO MUY ESTUDIADOS PUES APARECEN FRECUENTEMENTE EN PROCESOS DE FABRICACION, LOGISTICA, LOCALIZACION DE SERVICIOS, PLANIFICACION DE ACTIVIDADES, ETC, BASICAMENTE, SE TRATA DE TOMAR LA MEJOR DECISION SEGUN ALGUN CRITERIO, COMO EL DE MINIMIZAR LOS COSTES, MAXIMIZAR LOS BENEFICIOS, MINIMIZAR EL TIEMPO DE PROCESO O MINIMIZAR EL IMPACTO MEDIOAMBIENTAL, UNA CARACTERISTICA DE ESTOS PROBLEMAS ES EL ENORME NUMERO DE SOLUCIONES POSIBLES, A MENUDO CON UN CARACTER COMBINATORIO, ESTO HACE QUE LA SOLUCION BASADA EN EL SENTIDO COMUN, O EN LA PERICIA DE ALGUN EMPLEADO EXPERIMENTADO, NO SEA SATISFACTORIA, ADEMAS, LA EVALUACION UNA A UNA DE TODAS LAS POSIBLES SOLUCIONES PODRIA DURAR AÑOS, INCLUSO UTILIZANDO LAS COMPUTADORAS MAS POTENTES, NUESTRO TRABAJO EN ESTE CAMPO CONSISTE EN DESARROLLAR MODELOS MATEMATICOS QUE REFLEJEN TODAS LAS CARACTERISTICAS DEL PROBLEMA, DISEÑAR ALGORITMOS PARA LA RESOLUCION DE ESTOS MODELOS, Y PLASMAR ESTOS PROCEDIMIENTOS EN PROGRAMAS INFORMATICOS QUE PROPORCIONEN LA SOLUCION OPTIMA (O CASI OPTIMA) DE FORMA AUTOMATICA, ESTE PROYECTO NO PRETENDE DAR UNA SOLUCION GENERAL A TODOS LOS PROBLEMAS DE OPTIMIZACION COMBINATORIA SINO HACER APORTACIONES CIENTIFICAS PARA LA RESOLUCION DE ALGUNOS DE ELLOS, PARA ELLO CUENTA CON UN GRUPO DE INVESTIGADORES CON ACREDITADA EXPERIENCIA Y CURRICULO, OPTIMIZACIÓN COMBINATORIA\PROBLEMAS DE RUTAS\LOCALIZACIÓN\COMBINATORIA POLIÉDRICA\BRANCH AND CUT\HEURÍSTICOS