AplicaciĆ³n web para el problema de localizaciĆ³n y ruteo con capacidad restringida
Cargando...
Archivos
Fecha
2013
Profesor/a GuĆa
Facultad/escuela
Idioma
es
TĆtulo de la revista
ISSN de la revista
TĆtulo del volumen
Editor
Universidad AndrƩs Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
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.
Notas
Tesis (Ingeniero en ComputaciĆ³n e InformĆ”tica)
Palabras clave
Algoritmos Computacionales, Desarrollo de Software, Algoritmos Computacionales