A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Franklina M. B. Toledo / Alysson M. Costa - ICMC/USP Programação inteira Introdução.

Apresentações semelhantes


Apresentação em tema: "Franklina M. B. Toledo / Alysson M. Costa - ICMC/USP Programação inteira Introdução."— Transcrição da apresentação:

1 Franklina M. B. Toledo / Alysson M. Costa - ICMC/USP Programação inteira Introdução

2 FMBT/ AMC 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 FMBT/ AMC 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 FMBT/ AMC 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 FMBT/ AMC introdução do artigo de Land & Doig

6 FMBT/ AMC 1960s (um pouco antes) programação dinâmica B&B planos de corte programação dinâmica Benders relaxação lagrangiana (um pouco depois) (Janus)...resolver problemas de programação inteira......desenvolver capacidade de explorar estruturas especiais.

7 FMBT/ AMC 1960s modelagem conceitos básicos noções de complexidade problemas bem resolvidos (Janus) perceber, formular... problemas de programação inteira.


Carregar ppt "Franklina M. B. Toledo / Alysson M. Costa - ICMC/USP Programação inteira Introdução."

Apresentações semelhantes


Anúncios Google