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

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

Caro Cabral:

Obrigado, de fato nao sabia disso. Baseado nas heurisiticas para o caso com 
uma unica restricao, voce devera desenvolver heuristicas para o caso com 
varias restricoes.

Aproveito para esclarecer que o que deve ser resolvidos no EP3 sao problemas 
do tipo do sac-94-suite (General 0/1 integer programming (Multiple Knapsack) 
problems). Isto e, o mesmo que o Carlinhos ensinou em sala de aula mas com 
mais de uma restricao. Assim, tudo o que ele tiver explicado para uma unica 
restricao devera ser adaptado para o caso com varias restricoes.

Bom trabalho!
Ernesto.

On Tuesday 25 June 2002 11:43, you wrote:
> 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.

-- 
Ernesto G. Birgin
Department of Computer Science
http://www.ime.usp.br/~egbirgin