Use este identificador para citar ou linkar para este item:
http://www.alice.cnptia.embrapa.br/alice/handle/doc/8552
Título: | Uma aplicação da relaxação lagrangeana/surrogate ao problema simétrico do caixeiro viajante usando um método de subgradientes melhorado. |
Autoria: | NARCISO, M. G.![]() ![]() LORENA, L. A. N. ![]() ![]() |
Afiliação: | MARCELO GONCALVES NARCISO, CNPTIA; LUIZ ANTONIO NOGUEIRA LORENA, Inpe. |
Ano de publicação: | 2001 |
Referência: | In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 33., 2001, Campos do Jordão. Anais... Campos do Jordão: Sociedade Brasileira de Pesquisa Operacional, 2001. |
Páginas: | p. 1483-1490. |
Conteúdo: | A relaxação Lagrangeana/surrogante tem sido aplicada com sucesso a problemas de otimização combinatória, mostrando-se uma alternariva eficiente à relaxação Lagrangeana, reduzindo os tempos computacionas para problemas de grande porte. |
Palavras-chave: | Relaxação Lagrangeana/surrogate Problema do caixeiro viajante Otimização combinatória |
ISSN: | 1518-1731 |
Notas: | SBPO 2001. |
Tipo do material: | Artigo em anais e proceedings |
Acesso: | openAccess |
Aparece nas coleções: | Artigo em anais de congresso (CNPTIA)![]() ![]() |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Aplicacao-SBPO-2001.pdf | 3.38 MB | Adobe PDF | ![]() Visualizar/Abrir |