Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26808
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Santos, Dorabella | - |
dc.contributor.author | Sousa, Amaro | - |
dc.contributor.author | Alvelos, Filipe Pereira e | - |
dc.date.accessioned | 2013-12-09T14:01:14Z | - |
dc.date.available | 2013-12-09T14:01:14Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | D. Santos, A. de Sousa, F. Alvelos, A Hybrid Column Generation with GRASP and Path Relinking for the Network Load Balancing Problem, Computers & Operations Research, to be published, 2013. Available online: http://dx.doi.org/10.1016/j.cor2013.05.006 | por |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | https://hdl.handle.net/1822/26808 | - |
dc.description.abstract | In this paper, a hybrid meta-heuristic is proposed which combines the GRASP with path relinking method and Column Generation. The key idea of this method is to run a GRASP with path relinking search on a restricted search space, defined by Column Generation, instead of running the search on the complete search space of the problem. Moreover, column generation is used not only to compute the initial restricted search space but also to modify it during the whole algorithm. The proposed heuristic is used to solve the network load balancing problem: given a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, the network load balancing problem is the determination of a routing path for each traffic commodity such that the network load balancing is optimized, i.e., the worst link load is minimized, among all such solutions, the second worst link load is minimized, and continuing in this way until all link loads are minimized. The computational results presented in this paper show that, for the network load balancing problem, the proposed heuristic is effective in obtaining better quality solutions in shorter running times. | por |
dc.description.sponsorship | The authors wish to thank the reviewers' comments which let them improve significantly the final version of this paper. This work has been conducted under the project PTDC/EIA-EIA/100645/2008 "SearchCol: Meta-heuristic Search by Column generation" (funded by FCT). Dorabella Santos was funded by Portuguese FCT under post-doc grant SFRH/BPD/41581/2007. | por |
dc.language.iso | eng | por |
dc.publisher | Elsevier 1 | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876-PPCDTI/100645/PT | - |
dc.relation | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBPD%2F41581%2F2007/PT | - |
dc.rights | restrictedAccess | por |
dc.subject | GRASP with path relinking | por |
dc.subject | Column generation | por |
dc.subject | Hybrid meta-heuristics | por |
dc.subject | Network load balancing | por |
dc.title | A hybrid column generation with GRASP and path relinking for the network load balancing problem | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | in publication | por |
oaire.citationStartPage | 3147 | por |
oaire.citationEndPage | 3158 | por |
oaire.citationIssue | 12 | por |
oaire.citationTitle | Computers & Operations Research | por |
oaire.citationVolume | 40 | por |
dc.identifier.doi | 10.1016/j.cor.2013.05.006 | - |
dc.subject.wos | Science & Technology | por |
sdum.journal | Computers & Operations Research | por |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SantosAl13b.pdf Acesso restrito! | 474,42 kB | Adobe PDF | Ver/Abrir |