Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4051
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gomes, Teresa | - |
dc.contributor.author | Craveirinha, José | - |
dc.contributor.author | Jorge, Luísa | - |
dc.date.accessioned | 2008-09-01T09:58:24Z | - |
dc.date.available | 2008-09-01T09:58:24Z | - |
dc.date.issued | 2008-09-01T09:58:24Z | - |
dc.identifier.citation | Computers & Operations Research. In Press, Corrected Proof: | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/4051 | - |
dc.description.abstract | Routing 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.uri | http://www.sciencedirect.com/science/article/B6VC5-4S7BDKX-2/1/f8493f6260218c44c9894cdd57455511 | en_US |
dc.format.mimetype | aplication/PDF | en |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.subject | OR in telecommunications | en_US |
dc.subject | Paths with minimal cost sum | en_US |
dc.subject | Dual arc costs | en_US |
dc.subject | Disjoint paths | en_US |
dc.title | An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1016/j.cor.2008.04.002 | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.openairetype | article | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0002-3084-5608 | - |
crisitem.author.orcid | 0000-0001-8562-3730 | - |
Appears in Collections: | FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
file90d0a5dc91c04f74aac54dfa63755dbb.pdf | 641.97 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
20
checked on Jul 29, 2024
WEB OF SCIENCETM
Citations
16
checked on Aug 2, 2024
Page view(s) 20
704
checked on Aug 6, 2024
Download(s)
290
checked on Aug 6, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.