Minimax centre estimation for inspection of spherical parts

R. B. Grinde, J. A. Ventura

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A mathematical programming formulation is presented for the problem of finding the centre and radius of the sphere such that the largest distance from a sample of points to the boundary of the sphere is minimized. This problem has application in spherical parts inspection. The problem is non-convex, so necessary optimality conditions are developed and used in an exact algorithm. An heuristic technique is shown to produce very good solutions in a short time. Computational experience is included.

Original languageEnglish (US)
Pages (from-to)2031-2047
Number of pages17
JournalInternational Journal of Production Research
Issue number9
StatePublished - Sep 1994

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Minimax centre estimation for inspection of spherical parts'. Together they form a unique fingerprint.

Cite this