Better and faster solutions for the maximum diversity problem