1: \begin{abstract}

2:     This paper studies binary quadratic programs in which the objective is defined by a Euclidean distance matrix, subject to a general polyhedral constraint set. 

3:     This class of nonconcave maximisation problems includes the capacitated, generalised and bi-level diversity problems as special cases.

4:     We introduce two exact cutting plane algorithms to solve this class of optimisation problems.

5:     The new algorithms remove the need for a concave reformulation, which is known to significantly slow down convergence.

6:     We establish exactness of the new algorithms by examining the concavity of the quadratic objective in a given direction, a concept we refer to as \emph{directional concavity}.

7:     Numerical results show that the algorithms outperform other exact methods for benchmark diversity problems (capacitated, generalised and bi-level), and can easily solve problems of up to three thousand variables.

8: \end{abstract}

9: