diff --git a/src/search/mcm_search/annealing.cpp b/src/search/mcm_search/annealing.cpp
index 26b669d..7ab7dd3 100644
--- a/src/search/mcm_search/annealing.cpp
+++ b/src/search/mcm_search/annealing.cpp
@@ -169,6 +169,9 @@ MCM MCMSearch::simulated_annealing(Data& data, MCM* init_mcm, std::string file_n
         *this->output_file << "\n";
         this->output_file.reset();
     }
+    
+    // Clear the storage of log-evidences
+    this->evidence_storage.clear();
 
     return this->mcm_out;
 }
diff --git a/src/search/mcm_search/div_and_conq.cpp b/src/search/mcm_search/div_and_conq.cpp
index 361f987..9844da1 100644
--- a/src/search/mcm_search/div_and_conq.cpp
+++ b/src/search/mcm_search/div_and_conq.cpp
@@ -92,6 +92,9 @@ MCM MCMSearch::divide_and_conquer(Data& data, MCM* init_mcm, std::string file_na
         this->output_file.reset();
     }
 
+    // Clear the storage of log-evidences
+    this->evidence_storage.clear();
+
     return this->mcm_out;
 }
 
diff --git a/src/search/mcm_search/greedy.cpp b/src/search/mcm_search/greedy.cpp
index a176b94..491b831 100644
--- a/src/search/mcm_search/greedy.cpp
+++ b/src/search/mcm_search/greedy.cpp
@@ -85,6 +85,9 @@ MCM MCMSearch::greedy_search(Data& data, MCM* init_mcm, std::string file_name){
         this->output_file.reset();
     }
 
+    // Clear the storage of log-evidences
+    this->evidence_storage.clear();
+
     return this->mcm_out;
 }