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

Uma heuristica meio idiota

Bom, naum sei se e fundamental, mas nosso EP tem que chegar no custo otimo exato??
O nosso esta bem longe disso....

Bom, nao sei se o que fizemos e uma heristica... Estamos fazendo o seguinte: definimos a variavel
x1 para valer zero, e calculamos o custo otimo sendo as demais variaveis livres (reis >= 0).
Em seguida, calculamos o custo otimo com x1 valendo 1 e as demais variaveis livres. Se o custo
otimo com a variavel x1 valendo 1 e melhor que com x1 valendo zero, entao x1 passa a valer 1
e passamos para a variavel x2, resolvendo o problema com x1 igual a 1 e x2 igual a zero, e 
assim sucessivamente. Mas isso nao nos da o custo otimo. Alguem tem alguma dica de alguma
heurística? Valeu!!!

-- 
 Ivan Bittencourt de Araujo e S Neto   <ivanneto@linux.ime.usp.br>