Dearing and Zeck (Oper Res Lett 37(3):171–175, 2009) presented a dual algorithm for the problem of the minimum covering ball in Rn. Each iteration of their algorithm has a computational complexity of at least O(n3). In this paper we propose a modification to their algorithm that, together with an implementation that uses updates to the QR factorization of a suitable matrix, achieves a O(n2) iteration.
CITATION STYLE
Cavaleiro, M., & Alizadeh, F. (2020). A faster dual algorithm for the Euclidean minimum covering ball problem. Annals of Operations Research. https://doi.org/10.1007/s10479-018-3123-5
Mendeley helps you to discover research relevant for your work.