In cluster-randomized trials, investigators randomize clusters of individuals such as households, medical practices, schools or classrooms despite the unit of interest are the individuals. It results in the loss of efficiency in terms of the estimation of the unknown parameters as well as the power of the test for testing the treatment effects. To recoup this efficiency loss, some studies pair similar clusters and randomize treatment within pairs. However, the clusters within a treatment arm might be heterogeneous in nature. In this article, we propose a locally optimal design that accounts the clusters heterogeneity and optimally allocates the subjects within each cluster. To address the dependency of design on the unknown parameters, we a...