| ||||
| ||||
![]() Title:Exact method for maximum diversity problem Conference:CLAIO 2018 Tags:Desigualdades válidas, Lifting, Problema da Diversidade Máxima and t-Linearização Abstract: We revise a quadratic formulation for the maximum diversity problem (MDP). We apply the t-linearization technique and strengthen the resulting constraints. We propose new rules for fixing variables, also translated as valid constraints for the problem. From these ingredients, we propose an exact algorithm for the MDP, based on the branch-and-bound method. Computational results obtained with instances of the literature show that the proposed method is able to solve instances with up to $ 125 $ elements, being more efficient than the best exact algorithm in the literature. Exact method for maximum diversity problem ![]() Exact method for maximum diversity problem | ||||
Copyright © 2002 – 2025 EasyChair |