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.