| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Unidades Centrais. |
|
Data corrente: |
22/09/1997 |
|
Data da última atualização: |
12/12/2007 |
|
Autoria: |
PACHECO, O. I. P. |
|
Afiliação: |
CNPTIA. |
|
Título: |
Contribuição para a resolução do problema de steiner num grafo direcionado: um método heurístico. |
|
Ano de publicação: |
1985 |
|
Fonte/Imprenta: |
Rio de Janeiro: UFRJ, 1985. |
|
Páginas: |
132p. |
|
Idioma: |
Português |
|
Notas: |
Tese Metrado. |
|
Conteúdo: |
No presente trabalho desenvolvemos um método heurístico para resolver o problema de Steiner num grafo direcionado. Para isto, consideramos o problema de Steiner como sendo um problema de arborescencia geradora e de fluxo com custos fixos. Considerando uma definição particular de peso de uma arborescencia, formulamos o problema como sendo um problema de arborescencia geradora de peso mínimo, cuja solução contém a solução para o problema de Steiner. O método heurístico, desenvolvido para resolver este problema, foi implementado, em FORTRAN IV, em duas versões: na primeira considera-se qualquer arborescencia geradora incial e na segunda utiliza-se uma arborescencia geradora obtida a partir da solução dada pela heurística de Richard T. Wong, também implementada. O método heurístico mostrou-se sensível a arborescencia geradora inicial tanto no tempo empregado como na solução obtida. Os resultados obtidos foram considerados muito bons, especialmente pelas perspectivas que existem de se melhorar ainda mais o desempenho do método. |
|
Palavras-Chave: |
Análise de dado; Computação; Computation; Data processing; Geometria; Processamento de dado. |
|
Thesaurus Nal: |
data analysis. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01665nam a2200217 a 4500
001 1088065
005 2007-12-12
008 1985 bl uuuu m 00u1 u #d
100 1 $aPACHECO, O. I. P.
245 $aContribuição para a resolução do problema de steiner num grafo direcionado$bum método heurístico.
260 $aRio de Janeiro: UFRJ$c1985
300 $a132p.
500 $aTese Metrado.
520 $aNo presente trabalho desenvolvemos um método heurístico para resolver o problema de Steiner num grafo direcionado. Para isto, consideramos o problema de Steiner como sendo um problema de arborescencia geradora e de fluxo com custos fixos. Considerando uma definição particular de peso de uma arborescencia, formulamos o problema como sendo um problema de arborescencia geradora de peso mínimo, cuja solução contém a solução para o problema de Steiner. O método heurístico, desenvolvido para resolver este problema, foi implementado, em FORTRAN IV, em duas versões: na primeira considera-se qualquer arborescencia geradora incial e na segunda utiliza-se uma arborescencia geradora obtida a partir da solução dada pela heurística de Richard T. Wong, também implementada. O método heurístico mostrou-se sensível a arborescencia geradora inicial tanto no tempo empregado como na solução obtida. Os resultados obtidos foram considerados muito bons, especialmente pelas perspectivas que existem de se melhorar ainda mais o desempenho do método.
650 $adata analysis
653 $aAnálise de dado
653 $aComputação
653 $aComputation
653 $aData processing
653 $aGeometria
653 $aProcessamento de dado
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Unidades Centrais (AI-SEDE) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 5 | |
| 4. |  | ANDRADE, D. F. de; GATTAZ SOBRINHO, F.; PEDROSO JUNIOR, M.; PACHECO, O. I. P.; EVANGELISTA, S. R. M. Projeto Software Cientifico. In: ENCONTRO DE MÉTODOS QUANTITATIVOS DA EMBRAPA, 2., 1986, Brasília, DF. Memória. Brasilia: EMBRAPA-DMQ, 1987. p.110-115. (EMBRAPA-DMQ. DMQ/E/3).| Biblioteca(s): Embrapa Agricultura Digital. |
|   |
| 5. | | RANEY, J.; LEITE, J. C. S. P.; KAMADA, A.; MONTE, R.; RODRIGUES, J. G. L.; OKUDA, M.; LUZ, M. C. P. da; GALHEIRO, W. J. S.; NEVES, L. M. M.; SAMPAIO, C. B.; PACHECO, O. I. P.; FONTANA, W. G.; SILVEIRA, S. M. F.; LEITE, M. A. A. Report on ADABAG: Baguete Application Development Environment. In: INTERNATIONAL WORKSHOP ON THE BRAZILIAN SOFTWARE PLANT PROJECT, 2., 1990, Campinas. Proceedings... Campinas: Banco do Brasil: EMBRAPA-NTIA: CTI, 1990. p. 123-127.| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| Registros recuperados : 5 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
