Artículo
A global optimization procedure for the location of a median line in the three-dimensional space
Autor/es | Blanquero Bravo, Rafael
Carrizosa Priego, Emilio José Schöbel, Anita Scholz, Daniel |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2011-06-01 |
Fecha de depósito | 2021-04-20 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | Blanquero 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A global optimization procedure ... | 300.6Kb | [PDF] | Ver/ | |