Descripción
Diseño de algoritmos para resolver problemas de naturaleza combinatoria, que implican generación exhaustiva, enumeración, búsqueda y optimización. Algoritmos para generar objetos combinatorios básicos y para resolver problemas de optimización difíciles. Búsqueda metaheurística, backtracking, branch-and-bound. Cálculo de isomorfismo de objetos combinatorios.
Texto de referencia en su idioma de origen
Design of algorithms for solving problems that are combinatorial in nature, involving exhaustive generation, enumeration, search and optimization. Algorithms for generating basic combinatorial objects and for solving hard optimization problems. Metaheuristic search, backtracking, branch-and-bound. Computing isomorphism of combinatorial objects.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/grad/courses/COMP/