Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/14417
DC FieldValueLanguage
dc.contributor.authorRamires, Ana-
dc.contributor.authorSoares, João-
dc.date.accessioned2011-01-28T10:51:15Z-
dc.date.available2011-01-28T10:51:15Z-
dc.date.issued2005-
dc.identifier.citationRAMIRES, Ana; SOARES, João - Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação. "Investigação Operacional". ISSN 0874-5161. 25:1 (2005) 63-83-
dc.identifier.issn0874-5161-
dc.identifier.urihttp://hdl.handle.net/10316/14417-
dc.description.abstractNeste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques.por
dc.description.abstractIn this article we decribe how to compute a lower bound for the asymmetric traveling salesman problem that dominates the bound that comes from the assignment relaxation, through the solving of a sequence of assignment problems. The algorithm that we propose is a first-order method based on the exponential penalty function. Directions of movement are derived from a disjunctive relaxation that we proposed as being one of two possible classes, one based on cycles, the other based on cliques.por
dc.language.isoporpor
dc.publisherAPDIO - Associação Portuguesa de Investigação Operacionalpor
dc.rightsopenAccesspor
dc.subjectOptimizationpor
dc.subjectCombinatorial Optimizationpor
dc.subjectLower Boundspor
dc.subjectAsymmetric Traveling Salesmanpor
dc.subjectDisjunctive Programmingpor
dc.titleUm melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectaçãopor
dc.title.alternativeAn improved lower bound for the asymmetric traveling salesman problem based on the assignment problempor
dc.typearticlepor
degois.publication.firstPage63por
degois.publication.lastPage83por
degois.publication.issue1por
degois.publication.locationLisboapor
degois.publication.titleInvestigação Operacionalpor
dc.peerreviewedYespor
degois.publication.volume25por
item.languageiso639-1pt-
item.fulltextCom Texto completo-
item.grantfulltextopen-
Appears in Collections:FCTUC Matemática - Artigos em Revistas Nacionais
Files in This Item:
File Description SizeFormat
Um melhor limite inferior para o problema do caixeiro viajante.pdf269.93 kBAdobe PDFView/Open
Show simple item record

Page view(s) 50

385
checked on Jul 29, 2021

Download(s)

30
checked on Jul 29, 2021

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.