Answers are grounded in this paper and cite their sources.
This paper addresses the median line location problem from a facility location perspective, where the objective is to find the optimal location of a straight line in the plane with respect to weighted demand points, such that the sum of the weighted distances from the line to these points is minimised. Various algorithms have been proposed to determine the optimal median line to date. However, despite the importance of convexity of the problem and sensitivity analysis of the optimal line in real-world scenarios, these issues have not been thoroughly explored in the literature. Accordingly, this paper investigates the convexity of the median line location problem and examines how the optimal line maintains its optimality in light of changes in the weights of demand points. Additionally, it investigates the extent to which increases or decreases in the weights of the demand points can occur without affecting the optimisation of the service line. This sensitivity analysis aids decision-makers in taking necessary precautions and making predictions before the linear facility used is actually disrupted. For this purpose, mathematical modelling of the sensitivity analysis of the median line is performed. Then, an efficient algorithm along with some examples are proposed to handle the presented models.
No takes yet. Share an insight, caveat, or question.
Golpayegani et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: