A branch-and-price approach for the partition coloring problem

dc.creatorHoshino, EA
dc.creatorFrota, YA
dc.creatorde Souza, CC
dc.date2011
dc.dateMAR
dc.date2014-07-30T13:39:09Z
dc.date2015-11-26T16:34:52Z
dc.date2014-07-30T13:39:09Z
dc.date2015-11-26T16:34:52Z
dc.date.accessioned2018-03-28T23:17:12Z
dc.date.available2018-03-28T23:17:12Z
dc.identifierOperations Research Letters. Elsevier Science Bv, v. 39, n. 2, n. 132, n. 137, 2011.
dc.identifier0167-6377
dc.identifierWOS:000290079000011
dc.identifier10.1016/j.orl.2011.02.006
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/52805
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/52805
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1271333
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionThis 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.
dc.description39
dc.description2
dc.description132
dc.description137
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionCNPq [472504/2007-0, 301732/2007-8]
dc.languageen
dc.publisherElsevier Science Bv
dc.publisherAmsterdam
dc.publisherHolanda
dc.relationOperations Research Letters
dc.relationOper. Res. Lett.
dc.rightsfechado
dc.rightshttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dc.sourceWeb of Science
dc.subjectGraph coloring
dc.subjectInteger programming
dc.subjectColumn generation
dc.subjectBranch-and-price algorithm
dc.subjectAlgorithm
dc.titleA branch-and-price approach for the partition coloring problem
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución