Data/hora: 14/06/2024 04:26:18

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