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

Re: Enunciado do EP3

On Monday 10 June 2002 11:00, Carlos Kobayashi wrote:
> > Note que o problema bienst é misto (algumas variáveis são inteiras
> > e outras contínuas), além de parecer difícil, e os problemas do
> > benchmark sac-94-suite são todos 0-1 e tem de vários tamanhos.
>
>     Prof., os problemas desse sac-94 consideram mais de uma mochila.
> Será preciso implementar um método para resolver problemas desse tipo
> ? Ou podemos usar os dados, no entanto, resolvendo problemas para uma
> única mochila ?
>
> carlos.

Olá Carlos, 

Nas aulas que eu dei prá vocês achava que o problema que vocês iam 
resolver era o problema da mochila, mas o Ernesto sugeriu um problema 
mais geral, conforme descrito no email anterior. Não muda nada: vocês 
vão ter de bolar heurísticas para produzir soluções possíveis para o 
problema, e a relaxação linear dá limitante superior para o valor da 
solução. 

Abraços,

--
carlinhos