Re: Problema das Mochilas

["Ernesto G. Birgin" <egbirgin@ime.usp.br>]

Alguns comentarios:

1) O que o Marcos escrebeu esta correto. O unico inconveniente e chamar esses 
problemas de "problemas da mochila". O nome fica meio forcado pois nao ha uma 
interpretacao clara. O que o Carlos comentou depois esta correto.

2) Sim, tem que implementar os 3 tipos de busca. 

3) Com relacao a outra duvida. Sim e isto:

O que eu entendi do enunciado original, � que � um problema de PL "bin�ria 
mista" (� isso?), ou seja, algumas vari�veis ser�o bin�rias (0,1) e outras 
ser�o cont�nuas. Pelo segundo email, entendo que podemos esquecer as 
cont�nuas e fazer todas como sendo bin�rias.

Ernesto.


On Sunday 23 June 2002 14:56, you wrote:
> >O que quis dizer � q todos os objetos que forem colocados em uma mochila
>
> (apenas 1 de cada ou nenhum) tamb�m ser�o colocadas na outra. � isso q est�
> escrito em:
>
> Maximize sum(x(i)*p(i))
> Subject to sum(x(i)*w(i,j)) <= C(j)
> x(i) = 0 or 1
>
> Hmm, voc�s t�m raz�o, eu apenas li o enunciado em texto, n�o prestei
> aten��o � restri��o - mas � meio besta, n�o �? Pelo enunciado, d� a id�ia
> de que teria a escolha da mochila (ao menos na minha leitura). Bom, enfim,
> obrigado pelas explica��es!
>
> Rubens
>
> P.S.: concordo com o Carlos, tudo isso teria sido bem mais f�cil de
> resolver no Piraj�. Incr�vel a quantidade de problemas que eu j� resolvi
> l�, incluindo a paz mundial e o �ltimo teorema de Fermat (cuja solu��o
> coube em apenas uma bolacha de chopp).

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