Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Programação inteira Introdução
2
Do Janus: “Dar condições ao aluno de perceber, formular e resolver problemas de programação inteira e desenvolver capacidade de explorar estruturas especiais.”
3
tópicos modelagem conceitos básicos noções de complexidade
problemas bem resolvidos branch & bound planos de corte método de decomposição (Benders) relaxação lagrangiana programação dinâmica
4
algumas palavras longa história... (equações diofantinas)
década de 50: Dantzig - simplex inteiros ? “On the significance of solving linear programming problems with some integer variables” (Dantzig, 1954)
5
introdução do artigo de Land & Doig
6
1960s (um pouco antes) programação dinâmica B&B planos de corte
Benders relaxação lagrangiana (um pouco depois) (Janus) ...resolver problemas de programação inteira... ...desenvolver capacidade de explorar estruturas especiais.
7
1960s modelagem conceitos básicos noções de complexidade
problemas bem resolvidos (Janus) perceber, formular ... problemas de programação inteira.
Apresentações semelhantes
