Please use this identifier to cite or link to this item:
http://www.infoteca.cnptia.embrapa.br/infoteca/handle/doc/7834
Research center of Embrapa/Collection: | Embrapa Informática Agropecuária - Comunicado Técnico (INFOTECA-E) |
Date Issued: | 2001 |
Type of Material: | Comunicado Técnico (INFOTECA-E) |
Authors: | LORENA, L. A. N.![]() ![]() NARCISO, M. G. ![]() ![]() |
Additional Information: | LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; MARCELO GONÇALVES NARCISO, CNPTIA. |
Title: | Uma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate. |
Publisher: | Campinas: Embrapa Informática Agropecuária, 2001. |
Pages: | 10 p. |
Series/Report no.: | Embrapa Informática Agropecuária. Comunicado Técnico, 15). |
Language: | pt_BR |
Keywords: | Problemas de roteamento Problemas do caixeiro viajante Otimização combinatória Tempo de execução |
Description: | 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 solução ótima (a melhor solução possível) em um tempo menor do que os métodos propostos na literatura. O objetivo de se obter um limite inferior é para se saber quão próxima da solução ótima está a solução viável obtida. |
Data Created: | 2002-02-01 |
Appears in Collections: | Comunicado Técnico (CNPTIA)![]() ![]() |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CNPTIACOM.TEC.1501.pdf | 338.9 kB | Adobe PDF | ![]() View/Open |