Enunciado do EP (!?)

[Juliana Barby Simão <julianab@linux.ime.usp.br>]

Só para esclarecer... (Já se falou tanta coisa nessa lista que fiquei
confusa... ;-)
Tendo em vista o último e-mail do professor, entendo q o enunciado fica:

"Implemente o método branch and bound para resolver problemas gerais de
programação inteira:

max c^T x
sujeito a
Ax = b
x >= 0
--->> alguns x_i pertencentes a {0,1}. ISTO É TROCADO POR:
TODO X_i pertencente a {0,1}  "

É isto?


Juliana.

----- Original Message -----
From: "Carlos Eduardo Ferreira" <cef@ime.usp.br>
To: "Cleiton Cabral" <ccabrals@uol.com.br>; <egbirgin-mac315@ime.usp.br>
Sent: Monday, June 17, 2002 5:30 PM
Subject: Re: Heurísticas??? (EP3)


> On Sunday 16 June 2002 19:06, Cleiton Cabral wrote:
> > Estou fazendo o EP3 de ProgLin mas não sei como desenvolver uma
> > heurística para problemas gerais de programação inteira. Na aula do
> > Carlinhos aprendemos algumas heurísticas simples para o problema de 1
> > mochila. O que fazer quando o problema é geral, envolve várias
> > restrições, etc? Existe alguma heurística que utilize o próprio
> > pacote que nós escolhemos ou teremos que desenvolver uma rotina
> > totalmente à parte para isso? Alguém poderia dar uma luz nesse
> > sentido?
> >
> > Cabral.
>
> Um bom jeito de achar uma solução viável, quando você não conhece
> soluções heurísticas, é percorrer a árvore de busca em profundidade,
> até achar uma solução.
>
> Mas, o resultado da relaxação linear deve indicar um bom caminho. Por
> exemplo, que tal usar o valor trucado das variáveis. Isso não dá uma
> solução viável?
>
> --
> carlinhos
>