Descripción del proyecto
ESTE PROYECTO SE SITUA EN EL AREA DE LA OPTIMIZACION COMBINATORIA, SU OBJETIVO ES EL DESARROLLO DE HERRAMIENTAS DE OPTIMIZACION PARA LA RESOLUCION DE PROBLEMAS MOTIVADOS POR SITUACIONES EN LAS QUE UN DECISOR NECESITA REALIZAR UNA ACCION OPTIMA A LA VEZ QUE DISPONE DE UNOS RECURSOS LIMITADOS, LA ACCION DEBE SER OPTIMA (O CASI OPTIMA) SEGUN ALGUN CRITERIO, COMO EL DE MINIMIZAR LOS COSTES, MAXIMIZAR LOS BENEFICIOS, MINIMIZAR EL TIEMPO DE PROCESO O MINIMIZAR EL IMPACTO MEDIOAMBIENTAL, INDEPENDIENTEMENTE DE LA NATURALEZA DE LA SITUACION QUE MOTIVA CADA PROBLEMA, UNA CARACTERISTICA COMUN A TODOS ELLOS ES SU COMPLEJIDAD, NORMALMENTE NO BASTA CON USAR EL SENTIDO COMUN PARA ENCONTRAR UNA SOLUCION SATISFACTORIA, SINO QUE, EN GENERAL, SE NECESITAN, PRIIMERO, COMPLEJOS MODELOS MATEMATICOS QUE REFLEJEN LAS CARACTERISTICAS DE LA SITUACION Y, SEGUNDO, ALGORITMOS O PROCEDIMIENTOS QUE GENEREN LA SOLUCION DESEADA, EL AREA DE INVESTIGACION DE ESTOS MODELOS Y ALGORITMOS HA OBTENIDO MUCHOS EXITOS EN LOS ULTIMOS AÑOS, PERO AL MISMO TIEMPO HAN APARECIDO NUMEROSOS DESAFIOS QUE DEMANDAN NUEVAS Y MEJORES VIAS DE ESTUDIO Y RESOLUCION, EL PROYECTO QUE PLANTEAMOS NO PRETENDE DAR SOLUCION A TODOS LOS PROBLEMAS, PERO SI AVANZAR APORTANDO SOLUCIONES A ALGUNOS DE ELLOS, Y PARA ELLO CUENTA CON UN GRUPO DE INVESTIGADORES CON ACREDITADA EXPERIENCIA Y CURRICULO EN OPTIMIZACION COMBINATORIA, ASI PUES, BASICAMENTE, DESARROLLAREMOS MODELOS Y ALGORITMOS EXACTOS Y HEURISTICOS PARA LA RESOLUCION DE DIFERENTES PROBLEMAS DE OPTIMIZACION, FUNDAMENTALMENTE EN LAS AREAS DE RUTAS DE VEHICULOS Y LOCALIZACION DE SERVICIOS, OPTIMIZACIÓN COMBINATORIA\RUTAS\LOCALIZACIÓN\COMBINATORIA POLIÉDRICA\BRANCH AND CUT\HEURÍSTICOS