Algumas aclaracoes do EP3

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

Caros alunos:

Algumas aclaracoes do EP3:

1) Sim, e para implementar os 3 tipos de busca e comparar. De fato, espero 
que o relatorio do EP tenha alguma coisa analisando a comparacao.

2) O problema que tem que ser resolvido e com entradas positivas na A e no b. 
Eu ja disse isso, e nao so na aula. Disse isso num e-mail anterior no qual 
mencionei:

>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. 

3) Com relacao as heurisiticas, tambem ja disse (no mesmo e-mail):

>Assim, tudo o que ele tiver explicado para uma unica 
>restricao devera ser adaptado para o caso com varias restricoes.

Adaptar o que o Carlinhos explicou para uma restricao ou criar novas 
heuristicas e bem simples. Em particular, e so parar um instante para 
perceber que truncar as variaveis da SIM um ponto factivel e que isso serve 
como uma possivel heursitica.

Espero que nao tenham ficado mais duvidas.
Um abraco e bom trabalho!

Ernesto.



On Wednesday 26 June 2002 11:23, you wrote:
> > Wendel, eu não sei de onde você tirou o "A contendo elementos positivos",
> > eu não me lembro de isso ter sido dito, mas se for verdade,
>
> Isso só foi 'mencionado' quando, na sala, eu perguntei pro prof. sobre a
> 'heurística de truncar' não poder ser usada se A contem elementos
> negativos... Mas agora não estou certo se esse 'patch' no enunciado é
> oficial...
>
> > o problema continua
> > sendo que a heurística do Carlinhos só valia para uma restrição. O
> > difícil é adaptar para várias. Talvez somando as linhas para transformar
> > em uma restrição só? :)
>
> Dá pra fazer uma bem ruim, que é, na metáfora da mochila, ir colocando um
> objeto de cada vez, até que alguma das restrições impeça. Não vai ser uma
> heurística incrivel, mas....
>
> > Outra coisa que eu não entendi é a implementação dos três tipos de busca.
> > Uma só não é o suficiente? Cada problema vai ter que ser resolvido três
> > vezes ou é pra de alguma forma utilizar as três em uma resolução só?
>
> É pra resolver o problema 3 vezes, usando os 3 métodos, mesmo.
> A princípio parece ser um pouco idiota... mas serve pra poder comparar qual
> método
> é mais eficiente, ou ver se a solução ótima tá certa (a menos que os 3
> metódos errem
> da mesma forma)... (E tb serve pra dar nota de ED :-)
>
>
> Wendel Scardua
> ----------------------------------------------
> Articuno - The Legend
>
> "All we have to fear is fear itself!"
> "And almost but not quite free software..."
> "That too."
> "And binary only kernel drivers."
> "Okay, yeah, that too."
> "And..."
> "---shush."

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