Slides_BranchandBound
51 pág.

Slides_BranchandBound


DisciplinaPesquisa Operacional I7.795 materiais45.483 seguidores
Pré-visualização4 páginas
baseado em Land e Doig [3].
Bibliografia
E. Balas.
An algorithm for solving linera programs with zero-one
variables.
Operations Research, 13(4):517\u2013546, 1965.
R. J. Dakin.
A tree search algorithm for mixed integer programming
problems.
Computer Journal, 8(3):250\u2013255, 1965.
A. H. Land and A. G. Doig.
An automatic method for solving discrete programming
problems.
Econometrica, 28:497\u2013520, 1960.
	Programação Inteira
	Introdução
	Definição
	Técnica branch-and-baund
	Algoritmo branch-and-baund
	Programação Linear Binária
	Definição
	Algoritmo branch-and-bound para PLIB - Balas balas65
	Programação Linear Inteira Mista
	Definição
	Algoritmo branch-and-bound para PLIM
	Bibliografia