Description
Conception d’algorithmes pour résoudre des problèmes combinatoires, impliquant génération exhaustive, énumération, recherche et optimisation. Algorithmes pour générer des objets combinatoires de base et pour résoudre des problèmes d’optimisation difficiles. Recherche métaheuristique, retour arrière (backtracking), branch-and-bound. Calcul d’isomorphisme d’objets combinatoires.
Texte de référence dans sa langue d’origine
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.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/COMP/