Abstract
Having many non dominated solutions in bi-objective optimization problems, this paper aims to cluster the Pareto front using Euclidean distances. The p-center problems, both in the discrete and continuous versions, become solvable with a dynamic programming algorithm. Having N points, the complexity of clustering is \(O(KN\log N)\) (resp. \(O(KN\log ^2 N)\)) time and O(N) memory space for the continuous (resp. discrete) K-center problem for \(K\geqslant 3\), and in \(O(N\log N)\) time for such 2-center problems. Furthermore, parallel implementations allow quasi-linear speed-up for the practical applications.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.