diff --git a/compilers/concrete-optimizer/concrete-optimizer/src/optimization/dag/multi_parameters/tests/test_optimize.rs b/compilers/concrete-optimizer/concrete-optimizer/src/optimization/dag/multi_parameters/tests/test_optimize.rs
index c3483a738..68ed6eb07 100644
--- a/compilers/concrete-optimizer/concrete-optimizer/src/optimization/dag/multi_parameters/tests/test_optimize.rs
+++ b/compilers/concrete-optimizer/concrete-optimizer/src/optimization/dag/multi_parameters/tests/test_optimize.rs
@@ -427,7 +427,11 @@ mod tests {
         let sol = optimize_rounded(&dag).unwrap();
         let sol_mono = solo_key::optimize::tests::optimize(&dag).best_solution.unwrap();
         let speedup = sol_mono.complexity / sol.complexity;
-        let minimal_speedup = 80.0;
+        let minimal_speedup = if REAL_FAST_KS {
+            80.0
+        } else {
+            30.0
+        };
         assert!(speedup >= minimal_speedup,
             "Speedup {speedup} smaller than {minimal_speedup}"
         );