
doi: 10.3934/jimo.2021017
<p style='text-indent:20px;'>We introduce a case of inverse single facility location problem on a tree where by minimum modifying in the length of edges, the difference of distances between the farthest and nearest clients to a given facility is minimized. Two cases are considered: bounded and unbounded nonnegative edge lengths. In the unbounded case, we show the problem can be reduced to solve the problem on a star graph. Then an <inline-formula><tex-math id="M1">\begin{document}$ O(nlogn) $\end{document}</tex-math></inline-formula> algorithm is developed to find the optimal solution. For the bounded edge lengths case an algorithm with time complexity <inline-formula><tex-math id="M2">\begin{document}$ O(n^2) $\end{document}</tex-math></inline-formula> is presented.</p>
equality measure, Discrete location and assignment, Transportation, logistics and supply chain management, balanced allocation, inverse facility location, variable edge length
equality measure, Discrete location and assignment, Transportation, logistics and supply chain management, balanced allocation, inverse facility location, variable edge length
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
