Cuestiones notables sobre optimización combinatoriaproblemas de recubrimiento y planificación

Abstract

NUESTRA INVESTIGACION SE HA ORIENTADO A LA IDENTIFICACION DE FACETAS DEL POLITOPO ASOCIADO CON EL PROBLEMA DEL RECUBRIMIENTO, EN ESTA LINEA SE HAN CONSEGUIDO ALGUNOS RESULTADOS EXCELENTES, OTRO PROBLEMA ANALIZADO ES EL DE LA PLANIFICACION DE TAREAS. EL CAPITULO I SE DEDICA A RECOGER Y SINTETIZAR RESULTADO SOBRE TEORIA DE POLIEDROS. EL CAPITULO II VA DESTINADO A ANALIZAR EN PROFUNDIDAD EL PROBLEMA DE RECUBRIMIENTO. SE RECOGEN LOS RESULTADOS MAS NOTABLES EXISTENTES EN LA ACTUALIDAD SOBRE DICHO PROBLEMA. ADEMAS CARACTERIZAMOS FACETAS CON COEFICIENTES EN 0, 1, 2, 3,. TAMBIEN HEMOS OBTENIDO BUENOS RESULTADOS COMO GENERALIZACION DE Q-ROSAS COMPLETAS, A K-UPLAS Q-ROSAS COMPLETAS. EN EL CAPITULO III SE TRATAN ALGUNOS PROBLEMAS DE PLANIFICACION. NUESTRO TRABAJO SE CENTRA EN PLANTEAR Y FORMULAR ALGUNOS DE ELLOS. ADEMAS, SE SINTETIZAN LOS PRINCIPALES RESULTADOS EXISTENTES SOBRE REDUCCION DE COEFICIENTES, EN LAS RESTRICCIONES QUE SURGEN EN EL PLANTEAMIENTO DE ESTOS PROBLEMAS. EL CAPITULO IV SE DEDICA AL ESTUDIO DE LOS DOS PROBLEMAS: RECUBRIMIENTO Y PLANIFICACION, EN AMBIENTE ESTOCASTICO.