Programação inteira Introdução
Do Janus: “Dar condições ao aluno de perceber, formular e resolver problemas de programação inteira e desenvolver capacidade de explorar estruturas especiais.”
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
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)
introdução do artigo de Land & Doig
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.
1960s modelagem conceitos básicos noções de complexidade problemas bem resolvidos (Janus) perceber, formular ... problemas de programação inteira.