Blanquero Bravo, RafaelCarrizosa Priego, Emilio JoséSchöbel, AnitaScholz, Daniel2021-04-202021-04-202011-06-01Blanquero Bravo, R., Carrizosa Priego, E.J., Schöbel, A. y Scholz, D. (2011). A global optimization procedure for the location of a median line in the three-dimensional space. European Journal of Operational Research, 215 (1), 14-20.0377-22171872-6860https://hdl.handle.net/11441/107475A 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.application/pdf6 p.engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Geometric branch-and-bound methodsGlobal optimizationLine locationinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1016/j.ejor.2011.05.030