Beskrivelse
Design av algoritmer for å løse problemer av kombinatorisk natur, som involverer uttømmende generering, enumerasjon, søk og optimering. Algoritmer for å generere grunnleggende kombinatoriske objekter og for å løse vanskelige optimeringsproblemer. Metaheuristisk søk, backtracking, branch-and-bound. Beregning av isomorfisme av kombinatoriske objekter.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/grad/courses/COMP/