s6v01 Branch and Bound para PLI: Introdução, Exemplo pt.1 (IOCA)

Curso "Introdução à Otimização Combinatória Aplicada" ministrado pelo Prof. Mário César San Felice (http://www.dc.ufscar.br/~mario) do Departamento de Computação (DC) da Universidade Federal de São Carlos (UFSCar). Inscrições via Google Classroom (http://classroom.google.com/) com código de turma omfdm4l Resumo: Este minicurso visa apresentar aos estudantes algumas das principais técnicas utilizadas na resolução de problemas de otimização combinatória. Mais especificamente, serão abordados algoritmos gulosos, heurísticas de busca local, aleatoriedade e programação linear inteira. A área de otimização combinatória é de grande interesse na teoria da computação, pois seus problemas são desafiadores e exigem o desenvolvimento de algoritmos sofisticados. Esses problemas também tem grande relevância prática, por modelarem cenários que surgem naturalmente na computação e em diversas áreas da indústria.