Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26808
Título: | A hybrid column generation with GRASP and path relinking for the network load balancing problem |
Autor(es): | Santos, Dorabella Sousa, Amaro Alvelos, Filipe Pereira e |
Palavras-chave: | GRASP with path relinking Column generation Hybrid meta-heuristics Network load balancing |
Data: | 2013 |
Editora: | Elsevier 1 |
Revista: | Computers & Operations Research |
Citação: | 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 |
Resumo(s): | 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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/26808 |
DOI: | 10.1016/j.cor.2013.05.006 |
ISSN: | 0305-0548 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
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 |