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

Re: Heurísticas??? (EP3)

Caros alunos:

Para quem quiser, podem fazer o EP3 para variaveis 0-1 no lugar de variaveis 
inteiras. 

Bom trabalho,
Ernesto.

On Sunday 16 June 2002 19:06, you 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.

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