A global optimization procedure for the location of a median line in the three-dimensional space

作者：Blanquero Rafael; Carrizosa Emilio; Schoebel Anita; Scholz Daniel^*

来源：European Journal of Operational Research, 2011, 215(1): 14-20.

DOI：10.1016/j.ejor.2011.05.030

• Global optimization
• Geometric branch-and-bound methods
• Line location

A global optimization procedure is proposed to find a line in the Euclidean three-dimensional space which minimizes the sum of distances to a given finite set of three-dimensional data points.
Although we are using similar techniques as for location problems in two dimensions, it is shown that the problem becomes much harder to solve. However, a problem parameterization as well as lower bounds are suggested whereby we succeeded in solving medium-size instances in a reasonable amount of computing time.

• 出版日期2011-11-16