Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/16938
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorAndrade, Rafael Castro de-
dc.contributor.authorAlves, Alexsandro de Oliveira-
dc.date.accessioned2016-05-20T18:08:40Z-
dc.date.available2016-05-20T18:08:40Z-
dc.date.issued2007-
dc.identifier.citationALVES, Alexsandro de Oliveira. Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos. 2007. 49 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2007.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/16938-
dc.description.abstractIn this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectCiência da computaçãopt_BR
dc.subjectParticionamento de conjuntospt_BR
dc.subjectBusca tabupt_BR
dc.subjectHeurísticas lagrangeanaspt_BR
dc.subjectMétodo do subgradientept_BR
dc.subjectBranch and boundpt_BR
dc.subjectSet partitioningpt_BR
dc.subjectTabu Searchpt_BR
dc.subjectLagrangian heuristicspt_BR
dc.subjectSubgradient methodpt_BR
dc.subjectBranch and boundpt_BR
dc.titleIntegração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntospt_BR
dc.typeDissertaçãopt_BR
dc.contributor.co-advisorCampêlo Neto, Manoel Bezerra-
dc.description.abstract-ptbrNeste 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.pt_BR
dc.title.enIntegration of Lagrangean heuristics with exact algorithms to otimization of the set partitioning problempt_BR
Aparece nas coleções:DCOMP - Dissertações defendidas na UFC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2007_dis_aoalves.pdf424,35 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.