Data/hora: 01/06/2024 14:13:14

Biblioteca(s): | Embrapa Agricultura Digital; Embrapa Amazônia Ocidental; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Gado de Leite; Embrapa Hortaliças; Embrapa Meio-Norte; Embrapa Semiárido; Embrapa Soja; Embrapa Trigo; Embrapa Unidades Centrais.
Data corrente: | 22/04/1992
Data da última atualização: | 04/05/2006
Autoria: | GARAGORRY, F. L.; PALMA, O. I.
Título: | Aplicação de programação inteira à construção de conglomerados.
Ano de publicação: | 1980
Fonte/Imprenta: | Brasília: EMBRAPA-DMQ, 1980.
Páginas: | 11 p.
Idioma: | Português
Conteúdo: | O problema de construcao de conglomerados e estudado como um problema de particao, sendo proposto um novo algoritmo. O mesmo se baseia na aplicacao de uma combinacao do metodo de Balas, para problemas de programacao linear 0-1, com o metodo de Garfinkel e Nemhauser, para problemas de particao, a uma sucessao de problemas com um numero crescente de restricoes. Desse modo obtem-se uma particao otima, o qual nao e garantido pelos algoritmos usuais de conglomeracao. Sao apresentados os resultados computacionais decorrentes de comparacao entre o novo metodo exato e o algoritmo heuristico de Johnson (incluido no pacote SAS), assim como uma aplicacao de ambos metodos a um problema de conglomeracao de 56 fazendas de producao pecuaria.
Palavras-Chave: | Algaritimo exalto; Algaritmo; Algaritmo exato; Algorithm; Algoritmo; Algoritmo exato; Aplicação; Application; Conglomerado; Conglomerate; Construcao; Construção de conglomerados; DMQ; EMBRAPA; Estatistica matematica; Exato; Linear programme; Metodo de conglomeracao; Optmization methods; Programacao; Programacao inteira; Programation; Statistical analisys.
Thesagro: | Estatística; Matemática.
Thesaurus Nal: | Mathematics; statistics.

Categoria do assunto:

--
X Pesquisa, Tecnologia e Engenharia

Registro original: | Embrapa Arroz e Feijão (CNPAF)

Exemplares:

CNPTIA - (2935-1) - EMB - FL - -- -  -  - 1996.00030 - DIS
CPAMN - (15255-1) - EMB - FL - -- - 4636 -  - 4636 - DIS
AI-SEDE - (2734-1) - UMT - FL - PP - E00519 - DMQ - E00159 - DIS
AI-SEDE - (2734-2) - UMT - FL - PP - E00519 - DMQ - E00519a - DIS
CNPAF - (2702-1) - EMB - FL - -- - FOL 0461 -  - 1993.00461 - DIS
CPATU - (7728-1) - EMB - FL - PP - 03620 -  - 03620 - DIS
CNPGL - (2985-1) - ADD - FL - -- - 836 P.46 -  - 19836 - DIS
CPAA - (15618-1) - EMB - FL - -- - FOL1646 -  - FOL1646 - DIS
CNPH - (10117-1) - EMB - FL - -- - 00672 -  - 672 - DIS
CNPT - (32999-1) - EMB - FL - -- - FL-01819 -  - 01819 - DIS
CPATSA - (47220-1) - EMB - FL - PP - 01976 -  - 01976 - DIS
CNPSO - (37579-1) - EMB - FL - PP - 00115 -  - 00115 - DIS