Otimização (CI-1238)

Professor: Murilo V. G. da Silva - murilo@inf.ufpr.br

Data da primeira prova: 04/05/2023
Data da segunda prova: 27/06/2023
Data da prova final: 04/07/2023

RESULTADO FINAL: [aqui] (ATUALIZADO)


Avaliação: Duas provas (cada prova tem peso 2) + Dois trabalhos (cada trabalho tem peso 1)

Lista de exercícios: [aqui]

Primeiro Trabalho Prático: [aqui] -- Entrega: 29/05/2023.
Segundo Trabalho Prático: [aqui] -- Entrega: 28/06/2023 (NOVA DATA).


(FUNDAMENTOS)
21/03 -- Apresentação do curso [slides 01]
28/03 -- Introdução à Otimização [slides 02]
30/03 -- Introdução à Otimização [slides 03]
04/04 -- Introdução à Otimização (cont.)

(PROGRAMAÇÃO LINEAR)
11/04 -- Introdução à Programação Linear [slides 04]
12/04 -- Introdução à Programação Linear (cont.)
18/04 -- PLI, formas equacionais e soluções básicas [slides 05]
20/04 -- PLI, formas equacionais e soluções básicas (cont.)
20/04 -- Algoritmo Simplex [slides 06]
25/04 -- Algoritmo Simplex (cont.)
27/04 -- PL: Dualidade [slides 07]

02/05 -- Revisão
04/05 -- Prova 1

(TÉCNICAS PARA PROJETO DE ALGORITMOS)
11/05 -- Enumeração/Backtraking [slides 08]
16/05 -- Enumeração/Backtraking
18/05 -- Branch-and-Bound (cont.) [slides 09]
25/05 -- Branch-and-Bound (cont.)
01/06 -- Branch-and-Bound (cont.)
06/06 -- PD, Algoritmos Gulosos e Algoritmos de Aproximação [slides 10]
13/06 -- PD, Algoritmos Gulosos e Algoritmos de Aproximação (cont.)
20/06 -- PD, Algoritmos Gulosos e Algoritmos de Aproximação (cont.)
22/06 -- Revisão
27/06 -- PROVA 3

04/07 -- PROVA FINAL

Bibliografia


Bibliografia