Descripción del proyecto
UN PROBLEMA DE OPTIMIZACION GEOMETRICA ES UN PROBLEMA DE OPTIMIZACION INDUCIDO POR UNA COLECCION DE OBJETOS GEOMETRICOS, LOS ALGORITMOS GEOMETRICOS QUE RESUELVEN PROBLEMAS DE OPTIMIZACION POSEEN MULTITUD DE APLICACIONES, SE ESTUDIAN TANTO DESDE EL PUNTO DE VISTA TEORICO EN GEOMETRIA COMPUTACIONAL COMO APLICADO EN INVESTIGACION OPERATIVA, ROBOTICA, GRAFICOS POR COMPUTADOR O SISTEMAS DE INFORMACION GEOGRAFICA, EN GEOMETRIA COMPUTACIONAL SE ENFOCA EL ESTUDIO DE ALGORITMOS EFICIENTES PARA VERSIONES ABSTRACTAS DE LOS PROBLEMAS, PUDIENDO SER EXACTOS O DE APROXIMACION, SIN EMBARGO, EN ALGUNAS AREAS DE APLICACION LOS PROBLEMAS SON MENOS ABSTRACTOS Y LOS ALGORITMOS MAS HEURISTICOS, ESTO ES, NO SE DA UNA PRUEBA TEORICA DE LA BONDAD DEL PROCEDIMIENTO,FORMULACIONES Y RESOLUCIONES GEOMETRICAS SON BIEN CONOCIDAS PARA MUCHOS PROBLEMAS DE DECISION Y OPTIMIZACION EN LOCALIZACION DE SERVICIOS, MINERIA DE DATOS, RECONOCIMIENTO DE FORMAS, ETC, EN ESTE PROYECTO SE ABORDAN PROBLEMAS DE OPTIMIZACION EXPLORANDO SU RESOLUCION DESDE DISTINTOS PUNTOS DE VISTA DESDE LOS CUALES EL PROBLEMA PUEDE PLANTEARSE, DISEÑANDO ALGORITMOS Y ANALIZANDO SU EFICIENCIA Y, EN SU CASO, PROBANDO EL FACTOR DE SOLUCIONES APROXIMADAS, LOS PROBLEMAS DE OPTIMIZACION GEOMETRICA SON CON FRECUENCIA NP-DUROS Y EN TAL CASO, SE EXPLORARAN TANTO HEURISTICOS COMO ALGORITMOS DE APROXIMACION, LA INVESTIGACION ESTARA ENFOCADA A TRES CLASES DE PROBLEMAS QUE PROVIENEN DE TRES AREAS EMERGENTES DE APLICACION, DICHAS AREAS CONTIENEN UNA GRAN VARIEDAD DE TIPOS DE PROBLEMAS DE GRAN INTERES TANTO TEORICO COMO PRACTICO, LAS COLECCIONES DE PROBLEMAS ESTAN ORGANIZADOS SEGUN TRES SUBPROYECTOS O LINEAS DE INVESTIGACION, LA PRIMERA HACE REFERENCIA A PROBLEMAS DE CLASIFICACION Y APRENDIZAJE COMPUTACIONAL, LA SEGUNDA LINEA PLANTEA PROBLEMAS QUE APARECEN EN EL ESTUDIO DEL DISEÑO DE REDES DE COMUNICACION, DONDE SE DESEA OPTIMIZAR LA PRESTACION DE LA MISMA, FINALMENTE, LA TERCERA COLECCION DE PROBLEMAS PROVIENE DE UN CAMPO DE RECIENTE INTERES COMO ES LA ROBOTICA AEREA EN AERONAUTICA, DONDE EL PROBLEMA DE RESOLUCION DE COLISIONES RESULTA ESENCIAL CUANDO AUMENTA LA DENSIDAD DEL TRAFICO AEREO, ASI, EL OBJETIVO PRINCIPAL DE ESTE PROYECTO ES AVANZAR EN EL CONOCIMIENTO Y RESOLUCION DE ESTE TIPO DE PROBLEMAS UTILIZANDO LA SINERGIA EXISTENTE ENTRE LAS AREAS DE GEOMETRIA COMPUTACIONAL E INVESTIGACION OPERATIVA, ALGORITMOS; OPTIMIZACION; GEOMETRIA COMP