|
|
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
|
|
Registros recuperados : 26 | |
Registros recuperados : 26 | |
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|