| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agroindústria Tropical; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Meio-Norte; Embrapa Pantanal; Embrapa Soja; Embrapa Solos; Embrapa Unidades Centrais. MenosEmbrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agroindústria Tropical; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Meio-Norte; Embrapa Pantanal; Embrapa Soja... Mostrar Todas |
|
Data corrente: |
06/08/2001 |
|
Data da última atualização: |
05/02/2013 |
|
Autoria: |
LORENA, L. A. N.; NARCISO, M. G. |
|
Afiliação: |
LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; MARCELO GONÇALVES NARCISO, CNPTIA. |
|
Título: |
Uma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate. |
|
Ano de publicação: |
2001 |
|
Fonte/Imprenta: |
Campinas: Embrapa Informática Agropecuária, 2001. |
|
Páginas: |
10 p. |
|
Série: |
Embrapa Informática Agropecuária. Comunicado Técnico, 15). |
|
Idioma: |
Português |
|
Conteúdo: |
Neste trabalho tem-se como enfoque o problema do caixeiro viajante (PCV), no que se refere a obter um limite inferior de boa qualidade para a solucao otima (a melhor solucao possivel) em um tempo menor de que os metodos propostos na literatura. O objetivo de se obter um limite inferior e para se saber quao proxima da solucao otima esta a solucao viavel obtida. Sabendo-se a diferenca entre o limite inferior (geralmente uma solucao nao viavel) e o limite superior obtido (uma solucao viavel), pode-se saber a qualidade da solucao obtida, inclusive se ela e a melhor (solucao otima). Alem disto, os limites inferior e superior podem ser usados em metodos exatos como entrada para se calcular a solucao otima. Quanto mais perto entre si estao os limites, mais rapidamente se calcula a solucao otima atraves de um metodo exato (Fisher, 1981). |
|
Palavras-Chave: |
Caixeiro viajante; Classe; Computer applications; Data processing; Lagrangeana; Langrangeana; Otimizacao combinatoria; PCV; Probelma do caixeiro viajante; Problema de roteamento; Problema do caixeiro viajante; Problemas de roteamento; Problemas do caixeiro viajante; Problems; PVC; Relaxação; Ronting; Rote; Roteamento; Solucao otica; Solucao otima; Surrogate; Tempo de execucao. |
|
Thesagro: |
Informática; Solução. |
|
Thesaurus Nal: |
computer science. |
|
Categoria do assunto: |
-- |
|
URL: |
https://ainfo.cnptia.embrapa.br/digital/bitstream/item/76070/1/CNPTIA-COM.TEC.-15-01.pdf
|
|
Marc: |
LEADER 02155nam a2200457 a 4500
001 1007834
005 2013-02-05
008 2001 bl uuuu u0uu1 u #d
100 1 $aLORENA, L. A. N.
245 $aUma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate.
260 $aCampinas: Embrapa Informática Agropecuária$c2001
300 $a10 p.
490 $aEmbrapa Informática Agropecuária. Comunicado Técnico, 15).
520 $aNeste trabalho tem-se como enfoque o problema do caixeiro viajante (PCV), no que se refere a obter um limite inferior de boa qualidade para a solucao otima (a melhor solucao possivel) em um tempo menor de que os metodos propostos na literatura. O objetivo de se obter um limite inferior e para se saber quao proxima da solucao otima esta a solucao viavel obtida. Sabendo-se a diferenca entre o limite inferior (geralmente uma solucao nao viavel) e o limite superior obtido (uma solucao viavel), pode-se saber a qualidade da solucao obtida, inclusive se ela e a melhor (solucao otima). Alem disto, os limites inferior e superior podem ser usados em metodos exatos como entrada para se calcular a solucao otima. Quanto mais perto entre si estao os limites, mais rapidamente se calcula a solucao otima atraves de um metodo exato (Fisher, 1981).
650 $acomputer science
650 $aInformática
650 $aSolução
653 $aCaixeiro viajante
653 $aClasse
653 $aComputer applications
653 $aData processing
653 $aLagrangeana
653 $aLangrangeana
653 $aOtimizacao combinatoria
653 $aPCV
653 $aProbelma do caixeiro viajante
653 $aProblema de roteamento
653 $aProblema do caixeiro viajante
653 $aProblemas de roteamento
653 $aProblemas do caixeiro viajante
653 $aProblems
653 $aPVC
653 $aRelaxação
653 $aRonting
653 $aRote
653 $aRoteamento
653 $aSolucao otica
653 $aSolucao otima
653 $aSurrogate
653 $aTempo de execucao
700 1 $aNARCISO, M. G.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
Registro Completo
|
Biblioteca(s): |
Embrapa Meio-Norte. |
|
Data corrente: |
03/12/2010 |
|
Data da última atualização: |
03/12/2010 |
|
Tipo da produção científica: |
Artigo em Anais de Congresso |
|
Autoria: |
CARDOSO, M. J. |
|
Afiliação: |
MILTON JOSE CARDOSO, CPAMN. |
|
Título: |
Fenotipagem em milho para tolerância à seca e ao calor na região Meio-Norte do Brasil. |
|
Ano de publicação: |
2010 |
|
Fonte/Imprenta: |
In: CONGRESSO NACIONAL DE MILHO E SORGO, 28.; SIMPÓSIO BRASILEIRO SOBRE A LAGARTA DO CARTUCHO, 4., 2010, Goiânia. Potencialidades, desafios e sustentabilidade: palestras. Goiânia: ABMS, 2010. |
|
Descrição Física: |
1 CD-ROM. |
|
Idioma: |
Português |
|
Thesagro: |
Clima; Zea Mays. |
|
Categoria do assunto: |
-- |
|
URL: |
https://ainfo.cnptia.embrapa.br/digital/bitstream/item/23846/1/palestra12.pdf
|
|
Marc: |
LEADER 00542nam a2200133 a 4500
001 1868665
005 2010-12-03
008 2010 bl uuuu u00u1 u #d
100 1 $aCARDOSO, M. J.
245 $aFenotipagem em milho para tolerância à seca e ao calor na região Meio-Norte do Brasil.
260 $aIn: CONGRESSO NACIONAL DE MILHO E SORGO, 28.; SIMPÓSIO BRASILEIRO SOBRE A LAGARTA DO CARTUCHO, 4., 2010, Goiânia. Potencialidades, desafios e sustentabilidade: palestras. Goiânia: ABMS$c2010
300 $c1 CD-ROM.
650 $aClima
650 $aZea Mays
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Meio-Norte (CPAMN) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
