Descripción del proyecto
EL ESTUDIO Y LA RESOLUCION DE LOS PROBLEMAS DE OPTIMIZACION COMBINATORIA CON UN UNO O MAS OBJETIVOS CONSTITUYEN UN CAMPO DE TRABAJO DE IMPORTANCIA CRECIENTE DENTRO DE LA INVESTIGACION OPERATIVA Y LAS CIENCIAS DE LA COMPUTACION, EN ESTE CONTEXTO, CABEN RESALTAR LOS PROBLEMAS DE RUTAS (CAMINOS, CICLOS, ARBOLES, ENTRE OTROS), DE ASIGNACION, DE FLUJOS DE COSTE MINIMO (CASOS CONTINUO Y ENTERO), DE PLANIFICACION, MOCHILA,,,,, EN LOS QUE SE QUIEREN DETERMINAR SOLUCIONES "OPTIMAS" BAJO LA CONSIDERACION DE UNO O MAS DE UN CRITERIO, 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, PARTE DE NUESTRO TRABAJO TAMBIEN HA QUERIDO DESARROLLARSE EN EL ESTUDIO DE ESTOS PROBLEMAS, HEMOS PROPUESTO NUEVOS PROCEDIMIENTOS PARA EL CASO DE PROBLEMAS DE CAMINOS MINIMOS, ARBOLES GENERADORES, FLUJO MAXIMO, FLUJO DE MINIMO COSTE, FLUJOS MULTIPLES, PLANIFICACION CONSIDERANDO UNO O VARIOS OBJETIVOS, CON ESTOS ANTECEDENTES, EN ESTE PROYECTO PRETENDEMOS DESARROLLAR LAS SIGUIENTES LINEAS DE INVESTIGACION: 1) UNA NUEVA METODOLOGIA PARA PROBLEMAS DE OPTIMIZACION COMBINATORIA ESCALAR (INTERCAMBIO MUTIPLES); 2) DETERMINACION DE NUEVOS ALGORITMOS EFICIENTES PARA LA ORDENACION DE LAS SOLUCIONES DE DISTINTOS PROBLEMAS DE OPTIMIZACION COMBINATORIA USANDO LOS RESULTADOS DE 1) ; 3) APLICACION DE ESTA METODOLOGIA CONJUNTAMENTE CON LOS FUNDAMENTOS OBTENIDOS EN 2) PARA OBTENER NUEVOS ALGORITMOS EFICIENTES PARA PROBLEMAS DE CAMINOS MINIMOS, DE ASIGNACION, DE ARBOLES GENERADORES, DE PLANIFICACION, DE LA MOCHILA CON VARIOS CRITERIOS,LA METODOLOGIA PROPUESTA PERMITIRA MEJORAR LA EFICIENCIA DE LOS ALGORITMOS TANTO TEORICAMENTE COMO EMPIRICAMENTE, OPTIMIZACION COMBINATORIA\OPTIMIZACION MULTIOBJETIVO\ALGORITMOS\INTERCAMBIOS MULTIPLES\ORDENACION DE SOLUCIONES