[Pr�via] [Pr�xima] [Pr�via por assunto] [Pr�xima por assunto]
[�ndice cronol�gico] [�ndice de assunto]

Re: Truncar variáveis...

>Se pensarmos que s� resolveremos "o problema das mochilas", acho q n�o h� problemas em truncar as vari�veis... Mas e se o problema fosse mais geral, tendo a matriz A entradas negativas? Nem sempre poder�amos truncar vari�veis e manter factibilidade da solu��o.

Ah, para problemas gen�ricos, acho que voc� tem raz�o! Os valores x_i = 0 t�m de fazer parte da regi�o fact�vel, ou esta heur�stica n�o d� certo. Mas acho que a sugest�o do Carlinhos era mesmo espec�fica para o problema das mochilas. Talvez, em termos de solu��o gen�rica, se devesse considerar a "fun��o heur�stica" como parte dos dados de entrada. Ali�s, seria simples: um ponteiro para fun��o ou algo assim faria sentido.

Rubens