Open AccessA reformulation-linearization based algorithm for the smallest enclosing circle problem
Author(s) -
Yi Jiang,
Yuan Cai
Publication year - 2021
Publication title -
journal of industrial and management optimization
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.325
H-Index - 32
eISSN - 1553-166X
pISSN - 1547-5816
DOI - 10.3934/jimo.2020136
Subject(s) - linearization , algorithm , computer science , mathematical optimization , quality (philosophy) , mathematics , nonlinear system , philosophy , physics , epistemology , quantum mechanics
In this paper, an effective algorithm based on the reformulation-linearization technique (RLT) is developed to solve the smallest enclosing circle problem. Extensive computational experiments demonstrate that the algorithm based on the RLT outperforms the existing algorithms in terms of the solution time and quality in average.