diff --git a/app/services/vns/engine.rb b/app/services/vns/engine.rb
index ff8758b..f76ec14 100644
--- a/app/services/vns/engine.rb
+++ b/app/services/vns/engine.rb
@@ -39,7 +39,7 @@ module VNS
 
       self.class.sequence(@optimizations).each do |optimization|
         optimize(optimization)
-        Rails.logger.debug { "Finished optimization phase: #{optimization.name}" }
+        Rails.logger.debug { "Finished optimization phase: #{optimization}" }
       end
 
       Rails.logger.debug { "Finished all optimization phases" }
@@ -60,6 +60,7 @@ module VNS
           @best_solution = alternative_solution.deep_dup
           @best_score = score
           optimized = true
+          Rails.logger.debug { "[#{optimization_klass}] Found better solution with score: #{score}" }
 
           break
         end