[pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE

Detalhes bibliográficos
Autor(a) principal: IADER MELLO DA SILVA
Data de Publicação: 2009
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@2
http://doi.org/10.17771/PUCRio.acad.14565
Resumo: [pt] Um problema de otimização combinatória tem uma descrição completa através de restrições lineares , chamadas facetas quando são faces de dimensão máxima do poliedro definido pela casca convexa do conjunto de soluções viáveis do problema. Em um esquema de resolução por cortes poliédricos utilizamos esta descrição linear do problema, relaxando os tipos de restrições representando grande número de facetas e resolvendo o problema relaxado por programação linear. Detectadas na solução obtida facetas (relaxadas) viciadas, as introduziremos no problema e voltamos a otimização. Analisamos este esquema para o problema do caixeiro viajante, apresentando um histórico dos trabalhos na área, as facetas do problema, e procedimentos para detecção de facetas viciadas.
id PUC_RIO-1_e8291c323e9e4844d618d9e60d2c5bf4
oai_identifier_str oai:MAXWELL.puc-rio.br:14565
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE [en] POLYHEDRAL CUTS METHODS APPLIED TO THE PROBLEM OF THE TRAVELLING SELESMAN [pt] CORTES POLIEDRICOS[pt] CAIXEIRO VIAJANTE[pt] Um problema de otimização combinatória tem uma descrição completa através de restrições lineares , chamadas facetas quando são faces de dimensão máxima do poliedro definido pela casca convexa do conjunto de soluções viáveis do problema. Em um esquema de resolução por cortes poliédricos utilizamos esta descrição linear do problema, relaxando os tipos de restrições representando grande número de facetas e resolvendo o problema relaxado por programação linear. Detectadas na solução obtida facetas (relaxadas) viciadas, as introduziremos no problema e voltamos a otimização. Analisamos este esquema para o problema do caixeiro viajante, apresentando um histórico dos trabalhos na área, as facetas do problema, e procedimentos para detecção de facetas viciadas.[en] A combinatorial optimization problem can be completely caracterized by linear constraints, called facets if they are maximum dimensional faces of the polyhadron defined by the convex hull of the problem. On a polyhedral curts resolution scheme we use this linear description of the problem: we solve by linear classes of the linear description (the ones of a reasonable number of constraints); on the optimal solution we identify facets to be introduced on the problem; surveying the papers on the area, present-ing a description of the TSP facets, and procedures for facet idenfication.MAXWELLMILTON LUIZ KELMANSONIADER MELLO DA SILVA2009-11-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@2http://doi.org/10.17771/PUCRio.acad.14565porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2017-09-14T00:00:00Zoai:MAXWELL.puc-rio.br:14565Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342017-09-14T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
[en] POLYHEDRAL CUTS METHODS APPLIED TO THE PROBLEM OF THE TRAVELLING SELESMAN
title [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
spellingShingle [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
IADER MELLO DA SILVA
[pt] CORTES POLIEDRICOS
[pt] CAIXEIRO VIAJANTE
title_short [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
title_full [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
title_fullStr [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
title_full_unstemmed [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
title_sort [pt] MÉTODOS DE CORTES POLIDRICOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE
author IADER MELLO DA SILVA
author_facet IADER MELLO DA SILVA
author_role author
dc.contributor.none.fl_str_mv MILTON LUIZ KELMANSON
dc.contributor.author.fl_str_mv IADER MELLO DA SILVA
dc.subject.por.fl_str_mv [pt] CORTES POLIEDRICOS
[pt] CAIXEIRO VIAJANTE
topic [pt] CORTES POLIEDRICOS
[pt] CAIXEIRO VIAJANTE
description [pt] Um problema de otimização combinatória tem uma descrição completa através de restrições lineares , chamadas facetas quando são faces de dimensão máxima do poliedro definido pela casca convexa do conjunto de soluções viáveis do problema. Em um esquema de resolução por cortes poliédricos utilizamos esta descrição linear do problema, relaxando os tipos de restrições representando grande número de facetas e resolvendo o problema relaxado por programação linear. Detectadas na solução obtida facetas (relaxadas) viciadas, as introduziremos no problema e voltamos a otimização. Analisamos este esquema para o problema do caixeiro viajante, apresentando um histórico dos trabalhos na área, as facetas do problema, e procedimentos para detecção de facetas viciadas.
publishDate 2009
dc.date.none.fl_str_mv 2009-11-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@2
http://doi.org/10.17771/PUCRio.acad.14565
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14565@2
http://doi.org/10.17771/PUCRio.acad.14565
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822573819559936

Registros relacionados