Enunciado do EP3

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

Caros alunos:

Eis o enunciado do Ep3:

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

A implementação deve ser feita de forma a permitir vários tipos
diferentes de percurso na árvore binária de subproblemas: busca em
profundidade, busca em largura, melhor limitante (heap), etc.

Para testar seu programa, escolha instâncias da página:

http://elib.zib.de/pub/Packages/mp-testdata/ip/index.html

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.

Que a força esteja com vocês.

Carlinhos e Ernesto.

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