Re: Heurísticas!!??? (EP3)

Caro professor, a impressão que temos é que sequer o Sr. conversou com o Carlinhos para saber o que ele deu de matéria nas duas aulas sobre programação inteira. Nesse caso, deixe-me colocá-lo a par de que o que ele ensinou foram heurísticas específicas para o problema da mochila com apenas 1 mochila e portanto 1 restrição de DESIGUALDADE.

Abraço,
Cabral.

----- Original Message -----
From: "Ernesto G. Birgin" <egbirgin@ime.usp.br>
To: <egbirgin-mac315@ime.usp.br>
Sent: Tuesday, June 25, 2002 7:32 AM
Subject: EP3

> Caros alunos:
>
> Duas coisinhas:
>
> 1) Com relacao a mudancas no enunciado do EP ficou o seguinte: quem
desejar
> pode trocar no enunciado
>
> > alguns x_i pertencentes a {0,1}.
>
> POR:
> > TODO x_i pertencente a {0,1}.
>
> Isso acaba com os problemas das heuristicas, pois so precisam implementar
> aquelas que o Carlinhos deve ter ensinado em sala de aula.
>
> Para quem quiser continuar com o enunciado original, sim, vai ter que
> inventar (ou procurar na literatura) uma heuristica que nao foi dada em
sala
> de aula. Faz parte.
>
> 2) Com relacao a adiamentos. Lamento, sem chances. O semestre acaba e e
> preciso fechar as notas.
>
> O resto dos mails e comentarios, vou me abster de responder.
>
> Bom trabalho!
> Ernesto.
>