Minimax centre estimation for inspection of spherical parts

R. B. Grinde; J. A. Ventura

doi:10.1080/00207549408957057

Minimax centre estimation for inspection of spherical parts

R. B. Grinde, J. A. Ventura

Marcus Department of Industrial and Manufacturing Engineering

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	2031-2047
Number of pages	17
Journal	International Journal of Production Research
Volume	32
Issue number	9
DOIs	https://doi.org/10.1080/00207549408957057
State	Published - Sep 1994

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1080/00207549408957057

Cite this

@article{969a5171fd604675ae4ddf2a191b593c,

title = "Minimax centre estimation for inspection of spherical parts",

abstract = "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.",

author = "Grinde, {R. B.} and Ventura, {J. A.}",

year = "1994",

month = sep,

doi = "10.1080/00207549408957057",

language = "English (US)",

volume = "32",

pages = "2031--2047",

journal = "International Journal of Production Research",

issn = "0020-7543",

publisher = "Taylor and Francis Ltd.",

number = "9",

}

TY - JOUR

T1 - Minimax centre estimation for inspection of spherical parts

AU - Grinde, R. B.

AU - Ventura, J. A.

PY - 1994/9

Y1 - 1994/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0005270423&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005270423&partnerID=8YFLogxK

U2 - 10.1080/00207549408957057

DO - 10.1080/00207549408957057

M3 - Article

AN - SCOPUS:0005270423

SN - 0020-7543

VL - 32

SP - 2031

EP - 2047

JO - International Journal of Production Research

JF - International Journal of Production Research

IS - 9

ER -

Minimax centre estimation for inspection of spherical parts

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this