IntegraÃÃo de heurÃsticas lagrangeanas com algoritmos exatos para a otimizaÃÃo de particionamento de conjuntos / Integration of Lagrangean heuristics with exact algorithms to otimization of the set partitioning problem
AUTOR(ES)
Alexsandro de Oliveira Alves
DATA DE PUBLICAÇÃO
2007
RESUMO
Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃsticas na obtenÃÃo de limites inferiores e superiores de boa qualidade, em tempo computacional razoÃvel, para instÃncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instÃncias do PPC ÃÂotimalidade e para comprovar a qualidade dos resultados alcanÃados por nossas heurÃsticas.
ASSUNTO(S)
set partitioning busca tabu ciencia da computacao tabu search subgradient method heurÃsticas lagrangeanas mÃtodo do subgradiente lagrangian heuristics particionamento de conjuntos branch and bound branch and bound
ACESSO AO ARTIGO
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1374Documentos Relacionados
- Algoritmos para o problema de particionamento
- OtimizaÃÃo de acesso em um sistema de integraÃÃo de dados atravÃs do uso de caching e materializaÃÃo de dados
- AvaliaÃÃo heurÃstica para protÃtipos de jogos digitais: adaptaÃÃo do mÃtodo de heurÃsticas para a aplicaÃÃo no primeiro protÃtipo funcional de jogos digitais
- Uso dos algoritmos genÃticos para a otimizaÃÃo de rotas de distribuiÃÃo
- Algorithms for classification and partitioning in graphs