AN EFFICIENT CUTTING PLANE ALGORITHM FOR THE SMALLEST ENCLOSING CIRCLE PROBLEM

作者:Jiang, Yi*; Luo, Chuan; Ling, Shenggui
来源:Journal of Industrial and Management Optimization, 2017, 13(1): 147-153.
DOI:10.3934/jimo.2016009

摘要

In this paper, we consider the problem of computing the smallest enclosing circle. An efficient cutting plane algorithm is derived. It is based on finding the valid cut and reducing the problem into solving a series of linear programs. The numerical performance of this algorithm outperforms other existing algorithms in our computational experiments.