The weighted Fermat triangle problem (Q938499)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The weighted Fermat triangle problem |
scientific article |
Statements
The weighted Fermat triangle problem (English)
0 references
19 August 2008
0 references
Let there be given a triangle \(p_1p_2p_3\) and three positive numbers \(\lambda_1, \lambda_2, \lambda_3\), called the weights of \(p_1, p_2,\) and \(p_3\), respectively. The weighted Fermat-Torricelli problem (in location science also called the Steiner-Weber problem) asks for a point \(p\) minimizing the sum \[ \sum_{i=1}^3\lambda_i\| p_i-p\| . \] For \(m\) non-collinear points \(p_1, \ldots, p_m\in\mathbb{R}^n\), \(n\geq 2\), with corresponding positive weights \(\lambda_1, \ldots\lambda_m\) there exists an unique point \(p\in \mathbb{R}^n\) that minimizes the sum \[ \sum_{i=1}^m\lambda_i\| p_i-p\| ; \] see, e.g., Theorem 18.37 in [\textit{V. Boltyanski, H. Martini} and \textit{V. Soltan}, Geometric methods and optimization problems, Combinatorial Optimization. 4, Dordrecht: Kluwer Academic Publishers (1999; Zbl 0933.90002)]. More about the location of the point \(p\) as well as about different aspects and history of this famous problem can be found in Chapter 2 of [loc. cit.]. In case \(\lambda_1=\dots=\lambda_m=1\) the Fermat-Torricelli problem is even generalized for an arbitrary normed linear space [\textit{H. Martini, K. J. Swanepoel} and \textit{G. Weiss}, J. Optimization Theory Appl. 115, No. 2, 283--314 (2002; Zbl 1047.90032)]. In the paper under review a solution is given for the usual Euclidean norm in the case \(n=2\) and \( m=3\).
0 references
Fermat-Torricelli (weighted) problem
0 references
location science
0 references
Steiner-Weber problem
0 references