Busca tabu na solução de problemas de programação zero-um
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP M913b
Campinas, SP : [s.n.], 1990.
149 f. : il.
(Publicação FEE)
Orientador: Paulo Morelato França
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica
Resumo: Este trabalho trata da resolução do problema de programação linear com variáveis zero-um através da adaptação das técnicas de Busca Tabu a uma heurística clássica de Pivot. e Complemento. É mostrado em detalhes como é construído o novo método e corno é o seu comportamento computacional sobre...
Resumo: Este trabalho trata da resolução do problema de programação linear com variáveis zero-um através da adaptação das técnicas de Busca Tabu a uma heurística clássica de Pivot. e Complemento. É mostrado em detalhes como é construído o novo método e corno é o seu comportamento computacional sobre um conjunto de problemas reais e um conjunto de problemas gerados aleatoriamente. O enfoque apresentado mostra-se promissor para resolver problemas de grande porte, apresentando em todos os casos testados. soluções de qualidade super i ar em relação à heurística clássica. especialmente para problemas altamente restritivos
Abstract: Not informed.
Busca tabu na solução de problemas de programação zero-um
Busca tabu na solução de problemas de programação zero-um
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra