Demonstração da coerência do programa com os objectivos
O objectivo da cadeira é ensinar diferentes técnicas para obter (boas) soluções admissíveis para problemas combinatórios e mostrar como seleccionar a mais adequada na presença de um determinado problema. Nesse sentido apresenta-se uma série de heurísticas com um aumento gradual de complexidade e de sofisticação e ilustrando diferentes técnicas de pesquisa no espaço de soluções.