Artículos de revistas
A branch-and-price approach for the partition coloring problem
Registro en:
Operations Research Letters. Elsevier Science Bv, v. 39, n. 2, n. 132, n. 137, 2011.
0167-6377
WOS:000290079000011
10.1016/j.orl.2011.02.006
Autor
Hoshino, EA
Frota, YA
de Souza, CC
Institución
Resumen
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) This work proposes a new integer programming model for the partition coloring problem and a branch-and-price algorithm to solve it. Experiments are reported for random graphs and instances originating from routing and wavelength assignment problems arising in telecommunication network design. We show that our method largely outperforms previously existing approaches. (c) 2011 Elsevier B.V. All rights reserved. 39 2 132 137 Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) CNPq [472504/2007-0, 301732/2007-8]