Show simple item record

dc.contributor.authorCosta, Alysson M.
dc.contributor.authorFrança, Paulo M. [UNESP]
dc.contributor.authorLyra Filho, Christiano
dc.date.accessioned2014-05-27T11:25:26Z
dc.date.available2014-05-27T11:25:26Z
dc.date.issued2011-01-01
dc.identifierhttp://dx.doi.org/10.1016/j.omega.2010.01.005
dc.identifier.citationOmega, v. 39, n. 1, p. 3-13, 2011.
dc.identifier.issn0305-0483
dc.identifier.urihttp://hdl.handle.net/11449/72250
dc.description.abstractWe consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. © 2010 Elsevier Ltd.en
dc.format.extent3-13
dc.language.isoeng
dc.relation.ispartofOmega
dc.sourceScopus
dc.subjectElectrical distribution networks
dc.subjectFacility location
dc.subjectHeuristics
dc.subjectTwo-level networks
dc.titleTwo-level network design with intermediate facilities: An application to electrical distribution systemsen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.contributor.institutionUniversidade Estadual de Campinas (UNICAMP)
dc.description.affiliationInstituto de Ciĉncias Matemáticas e de Computação Universidade de São Paulo, USP
dc.description.affiliationFaculdade de Ciĉncias e Tecnologia Universidade Estadual Paulista Júlio de Mesquita Filho, UNESP
dc.description.affiliationFaculdade de Engenharia Elétrica e de Computação Universidade Estadual de Campinas, UNICAMP
dc.description.affiliationUnespFaculdade de Ciĉncias e Tecnologia Universidade Estadual Paulista Júlio de Mesquita Filho, UNESP
dc.identifier.doi10.1016/j.omega.2010.01.005
dc.rights.accessRightsAcesso restrito
dc.identifier.scopus2-s2.0-77953683487
dc.relation.ispartofjcr4.311
dc.relation.ispartofsjr3,521
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