Rb. Grinde et Ja. Ventura, MINIMAX CENTER ESTIMATION FOR INSPECTION OF SPHERICAL PARTS, International Journal of Production Research, 32(9), 1994, pp. 2031-2047
Citations number
NO
Categorie Soggetti
Engineering,"Operatione Research & Management Science
A mathematical programming formulation is presented for the problem of
finding the centre and radius of the sphere such that the largest dis
tance from a sample of points to the boundary of the sphere is minimiz
ed. This problem has application in spherical parts inspection. The pr
oblem is non-convex, so necessary optimality conditions are developed
and used in an exact algorithm. An heuristic technique is shown to pro
duce very good solutions in a short time. Computational experience is
included.