Journal
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume 55, Issue 7, Pages 769-779Publisher
PALGRAVE PUBLISHERS LTD
DOI: 10.1057/palgrave.jors.2601742
Keywords
location; networks; branch and bound; Lagrangian relaxation
Ask authors/readers for more resources
We investigate the problem of locating a set of service facilities that need to service customers on a network. To provide service, a server has to visit both the demand node and one of several collection depots. We employ the criterion of minimizing the weighted sum of round trip distances. We prove that there exists a dominating location set for the problem on a general network. The properties of the solution on a tree and on a cycle are discussed. The problem of locating service facilities and collection depots simultaneously is also studied. To solve the problem on a general network, we suggest a Lagrangian relaxation imbedded branch-and-bound algorithm. Computational results are reported.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available