Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ufc.br/handle/riufc/13126
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorSilva, José Lassance de Castro-
dc.contributor.authorViana, Gerardo Valdísio Rodrigues-
dc.contributor.authorThomaz, Antonio Clécio Fontelles-
dc.date.accessioned2015-08-11T17:20:32Z-
dc.date.available2015-08-11T17:20:32Z-
dc.date.issued2004-
dc.identifier.citationSILVA, J. L. C. ; VIANA, G. V. R. ; THOMAZ, A. C. F. Um Algoritmo aproximativo aplicado ao problema de partição de conjunto. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 36., 2004, São João Del Rey-MG. Anais... São João Del Rey-MG, 2004.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/13126-
dc.description.abstractThe aim of this paper is to present a technique for solving the Set Partitioning Problem (SPP). The SPP is an important problem used in many practical situations of the combinatorial optimization. We transform the SPP into a problem of permutacional combinatorial optimization and your resolution is made with basis in the assign and evaluation of permutations. Extensive computational experiments are described for instances of the problem with up to 55 lines and 7479 columns. The algorithm got a good performance when comparative with the results found in literature.pt_BR
dc.language.isopt_BRpt_BR
dc.publisherSimpósio Brasileiro de Pesquisa Operacionalpt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectHeurísticapt_BR
dc.subjectPermutaçãopt_BR
dc.titleUm Algoritmo aproximativo aplicado ao problema de partição de conjuntopt_BR
dc.typeArtigo de Eventopt_BR
dc.description.abstract-ptbrEste artigo apresenta um algoritmo aproximativo para resolver o Problema de Partição de Conjunto (Set Partitioning Problem - SPP). O SPP é um importante problema da otimização combinatória utilizado em muitas situações práticas. Transformamos o SPP num problema de otimização combinatória permutacional, e a resolução do problema é feita com base na avaliação de um número razoável de permutações que são analisadas através de um procedimento simples. Extensivos experimentos computacionais são descritos para instâncias do problema com até 55 linhas e 7479 colunas. O algoritmo obteve um bom desempenho quando comparado com os resultados encontrados na literatura.pt_BR
Aparece en las colecciones: GESLOG - Trabalhos apresentados em eventos

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2004_eve_jclsilva.pdf206,9 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.