Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/4051
DC FieldValueLanguage
dc.contributor.authorGomes, Teresa-
dc.contributor.authorCraveirinha, José-
dc.contributor.authorJorge, Luí­sa-
dc.date.accessioned2008-09-01T09:58:24Z-
dc.date.available2008-09-01T09:58:24Z-
dc.date.issued2008-09-01T09:58:24Z-
dc.identifier.citationComputers & Operations Research. In Press, Corrected Proof:en_US
dc.identifier.urihttp://hdl.handle.net/10316/4051-
dc.description.abstractRouting optimisation in some types of networks requires the calculation of the minimal cost pair of disjoint paths such that the cost functions associated with the arcs in the two paths are different. An exact algorithm for solving this NP-complete problem is proposed, based on a condition which guarantees that the optimal path pair cost has been obtained. This optimality condition is based on the calculation of upper and lower bounds on the optimal cost. A formal proof of the correctness of the algorithm is described. Extensive experimentation is presented to show the effectiveness of the algorithm, including a comparison with an integer linear programming formulation.en_US
dc.description.urihttp://www.sciencedirect.com/science/article/B6VC5-4S7BDKX-2/1/f8493f6260218c44c9894cdd57455511en_US
dc.format.mimetypeaplication/PDFen
dc.language.isoengeng
dc.rightsopenAccesseng
dc.subjectOR in telecommunicationsen_US
dc.subjectPaths with minimal cost sumen_US
dc.subjectDual arc costsen_US
dc.subjectDisjoint pathsen_US
dc.titleAn effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costsen_US
dc.typearticleen_US
dc.identifier.doi10.1016/j.cor.2008.04.002-
item.grantfulltextopen-
item.fulltextCom Texto completo-
item.languageiso639-1en-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.author.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.author.orcid0000-0002-3084-5608-
crisitem.author.orcid0000-0001-8562-3730-
Appears in Collections:FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais
Files in This Item:
File Description SizeFormat
file90d0a5dc91c04f74aac54dfa63755dbb.pdf641.97 kBAdobe PDFView/Open
Show simple item record

WEB OF SCIENCETM
Citations

14
checked on Aug 2, 2022

Page view(s) 20

643
checked on Sep 15, 2022

Download(s)

200
checked on Sep 15, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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