diff --git a/src/mpl2/src/clusterEngine.cpp b/src/mpl2/src/clusterEngine.cpp
index 55b3783f60..5d655b66f1 100644
--- a/src/mpl2/src/clusterEngine.cpp
+++ b/src/mpl2/src/clusterEngine.cpp
@@ -1455,6 +1455,11 @@ void ClusteringEngine::breakLargeFlatCluster(Cluster* parent)
         parent->getName(),
         balance_constraint);
 
+    if (balance_constraint >= 90) {
+      logger_->error(
+          MPL, 41, "Cannot find a balanced partitioning for the clusters.");
+    }
+
     solution = triton_part_->PartitionKWaySimpleMode(num_parts,
                                                      balance_constraint,
                                                      seed,