Data/hora: 01/06/2024 17:32:57

Biblioteca(s): | Biblioteca Rui Tendinha.
Data corrente: | 14/02/2017
Data da última atualização: | 14/02/2017
Autoria: | GARAGORRY, F. L.; PALMA, O. I.
Título: | Aplicação de programação inteira a construção de conglomerados.
Ano de publicação: | 1980
Fonte/Imprenta: | Brasília, DF : EMBRAPA-DMQ, 1980.
Páginas: | 11 p.
Série: | (EMBRAPA-DMQ/A/47).
Idioma: | Português
Conteúdo: | O problema de construção de conglomerados e estudado como um problema de partição, sendo proposto um novo algoritmo. O mesmo se baseia na aplicação de uma combinação do método de Balas, para problemas de programação linear 0-1, com o método de Garfinkel e Nemhauser, para problemas de partição, a uma sucessão de problemas com um numero crescente de restrições. Desse modo obtem-se uma partição ótima, o qual não e garantido pelos algoritmos usuais de conglomeração. São apresentados os resultados computacionais decorrentes de comparação entre o novo método exato e o algoritmo heurístico de Johnson (incluído no pacote SAS), assim como uma aplicação de ambos métodos a um problema de conglomeração de 56 fazendas de produção pecuária.
Palavras-Chave: | Algaritimo exalto; Algaritmo; Algaritmo exato; Algorithm; Algorithms; Algoritmo; Algoritmo exato; Application; Conglomerado; Conglomerate; Construcao; Construcao de conglomerados; DMQ; EMBRAPA; Estatística; Estatistica matematica; Exato; Linear programme; Mathematics; Metodo de conglomeracao; Optmization methods; Programacao; Programacao inteira; Programation; Statistical analisys; Statistics.
Thesagro: | Aplicação.
Categoria do assunto: | --
Registro original: | Biblioteca Rui Tendinha (BRT)
Exemplares: | BRT - (15086-1) - ADD - FL - PP -  -  - FL00001367 - DIS