Schuchhardt, SebastiánRomero, JesúsFacultad de IngenieríaEscuela de Informática2018-10-102018-10-102013http://repositorio.unab.cl/xmlui/handle/ria/7201Tesis (Ingeniero en Computación e Informática)Se presenta el desarrollo de una herramienta de software de apoyo en el control, optimización y visualización de algoritmos que resuelven problemas de optimización combinatoria, sin embargo, como existen demasiados problemas, nuestro caso de estudio se centra sólo en la investigación de nuestro cliente, el Dr. Rodrigo Linfati, quién formuló y desarrolló junto a su equipo un algoritmo que resuelve instancias del problema de localización y ruteo con restricción de capacidad, o por sus siglas en inglés CLRP, el cual es un problema de optimización combinatoria clasificado como NP-Hard, ya que, conforme a la cantidad de datos de entrada, su tiempo de respuesta se incrementa exponencialmente. El principal propósito de este trabajo es extender parte de la investigación realizada y lograr el interés de quienes se relacionan en el medio a través de una aplicación Web de libre acceso a la información y a los resultados. Para esto se optimizó el programa computacional desarrollado disminuyendo el tiempo de respuesta de cada instancia abordada y se genera una visualización gráfica atractiva de los resultados.esAlgoritmos ComputacionalesDesarrollo de SoftwareAlgoritmos ComputacionalesTesis