Combinatorial Algorithms

0.5 credit · Graduate

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.