Show simple item record

dc.contributor.authorLorena, Luiz A. N.
dc.contributor.authorSenne, Edson Luiz França [UNESP]
dc.date.accessioned2014-05-20T15:27:04Z
dc.date.available2014-05-20T15:27:04Z
dc.date.issued2004-05-01
dc.identifierhttp://dx.doi.org/10.1016/S0305-0548(03)00039-X
dc.identifier.citationComputers & Operations Research. Oxford: Pergamon-Elsevier B.V., v. 31, n. 6, p. 863-876, 2004.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11449/37122
dc.description.abstractThe Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.en
dc.format.extent863-876
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofComputers & Operations Research
dc.sourceWeb of Science
dc.subjectlocation problemspt
dc.subjectcapacitated p-median problemspt
dc.subjectcolumn generationpt
dc.subjectlagrangean/surrogate relaxationpt
dc.titleA column generation approach to capacitated p-median problemsen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderElsevier B.V.
dc.contributor.institutionInstituto Nacional de Pesquisas Espaciais (INPE)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.description.affiliationInst Nacl Pesquisas Espaciais, Lab Associado Computaco & Matemat Aplicada, BR-12245970 Sao Jose Dos Campos, SP, Brazil
dc.description.affiliationUniv Estadual Paulista, FEG, Fac Engn, Dept Matemat, BR-12515410 Guaratingueta, SP, Brazil
dc.description.affiliationUnespUniv Estadual Paulista, FEG, Fac Engn, Dept Matemat, BR-12515410 Guaratingueta, SP, Brazil
dc.identifier.doi10.1016/S0305-0548(03)00039-X
dc.identifier.wosWOS:000188396200002
dc.rights.accessRightsAcesso restrito
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Guaratinguetápt
dc.identifier.lattes1338008237590056
dc.identifier.orcid0000-0002-6544-2964
unesp.author.lattes1338008237590056[2]
unesp.author.orcid0000-0002-6544-2964[2]
dc.relation.ispartofjcr2.962
dc.relation.ispartofsjr1,916
Localize o texto completo

Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record