Please use this identifier to cite or link to this item:
http://acervodigital.unesp.br/handle/11449/72250
- Title:
- Two-level network design with intermediate facilities: An application to electrical distribution systems
- Universidade de São Paulo (USP)
- Universidade Estadual Paulista (UNESP)
- Universidade Estadual de Campinas (UNICAMP)
- 0305-0483
- We 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.
- 1-Jan-2011
- Omega, v. 39, n. 1, p. 3-13, 2011.
- 3-13
- Electrical distribution networks
- Facility location
- Heuristics
- Two-level networks
- http://dx.doi.org/10.1016/j.omega.2010.01.005
- Acesso restrito
- outro
- http://repositorio.unesp.br/handle/11449/72250
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.