Optimal algorithms for weighted 1-center problem in deterministic and stochastic tree networks
This paper deals with two single facility location problems. The first problem is about the deterministic weighted (DW) 1-center of a deterministic tree network (DTN). The optimality criterion for the DW 1-center is minimizing the weighted distance to the furthest node from the facility. This proble...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2020-10-01
|
Series: | Alexandria Engineering Journal |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1110016820302441 |