|
Registro Completo |
|
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: |
-- |
|
Marc: |
LEADER 01984nam a2200469 a 4500
001 1014264
005 2017-02-14
008 1980 bl uuuu u0uu1 u #d
100 1 $aGARAGORRY, F. L.
245 $aAplicação de programação inteira a construção de conglomerados.
260 $aBrasília, DF : EMBRAPA-DMQ$c1980
300 $a11 p.
490 $a(EMBRAPA-DMQ/A/47).
520 $aO 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.
650 $aAplicação
653 $aAlgaritimo exalto
653 $aAlgaritmo
653 $aAlgaritmo exato
653 $aAlgorithm
653 $aAlgorithms
653 $aAlgoritmo
653 $aAlgoritmo exato
653 $aApplication
653 $aConglomerado
653 $aConglomerate
653 $aConstrucao
653 $aConstrucao de conglomerados
653 $aDMQ
653 $aEMBRAPA
653 $aEstatística
653 $aEstatistica matematica
653 $aExato
653 $aLinear programme
653 $aMathematics
653 $aMetodo de conglomeracao
653 $aOptmization methods
653 $aProgramacao
653 $aProgramacao inteira
653 $aProgramation
653 $aStatistical analisys
653 $aStatistics
700 1 $aPALMA, O. I.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Biblioteca Rui Tendinha (BRT) |
|
