General network design: A unified view of combined location and network design problems

General network design: A unified view of combined location and network design problems

0.00 Avg rating0 Votes
Article ID: iaor20122394
Volume: 219
Issue: 3
Start Page Number: 680
End Page Number: 697
Publication Date: Jun 2012
Journal: European Journal of Operational Research
Authors: ,
Keywords: design, location, networks: path, combinatorial optimization
Abstract:

This paper presents a unified framework for the general network design problem which encompasses several classical problems involving combined location and network design decisions. In some of these problems the service demand relates users and facilities, whereas in other cases the service demand relates pairs of users between them, and facilities are used to consolidate and re‐route flows between users. Problems of this type arise in the design of transportation and telecommunication systems and include well‐known problems such as location‐network design problems, hub location problems, extensive facility location problems, tree‐star location problems and cycle‐star location problems, among others. Relevant modeling aspects, alternative formulations and possible algorithmic strategies are presented and analyzed.

Reviews

Required fields are marked *. Your email address will not be published.