IntegraÃÃo de heurÃsticas lagrangeanas com algoritmos exatos para a otimizaÃÃo de particionamento de conjuntos

IntegraÃÃo de heurÃsticas lagrangeanas com algoritmos exatos para a otimizaÃÃo de particionamento de conjuntos

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico === 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...

Full description

Bibliographic Details
Main Author: Alexsandro de Oliveira Alves
Other Authors: Rafael Castro de Andrade
Format: Others
Language:Portuguese
Published: Universidade Federal do Cearà 2007
Subjects:
particionamento de conjuntos
busca tabu
heurÃsticas lagrangeanas
mÃtodo do subgradiente
branch and bound
set partitioning
tabu Search
lagrangian heuristics
subgradient method
CIENCIA DA COMPUTACAO
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1374

Internet

http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1374

Similar Items