[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Mais sobre EP3

>O Ernesto mudou o Enunciado do EP, dizendo que TODAS as variaveis pertencem a {0,1}. Mas entao por que usar um programa tipo o lp_solve para resolver esse problema se basta substituir na funcao objetivo os valores dos x_i por 0 ou 1? Nao seria mais facil calcular o custo na mao???

Sim, mas são 2^n possibilidades...Defina "fácil"... ;-] O que é legal é o poder deste método branch & bound. Com apenas 3 casos especiais (lower bound = upper bound, etc.), o negócio passa a ser factível. Claro que depende da qualidade da heurística (se a "heurísitica" der sempre 0, por exemplo, voltou a ser 2^n).

Rubens