Abstract
<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>
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call