Heurísticas construtivas e algoritmos gulosos; métodos de busca local; princípios fundamentais de metaheurísticas; simulated annealing; busca tabu; path-relinking; greedy randomized adaptive search procedures (GRASP); algoritmos genéticos; busca em vizinhanças variáveis; enxames de partículas; otimização multi-objetivo; tópicos atuais em otimização multi-objetivo e suas aplicações.