diff --git a/src/mip/HighsFeasibilityJump.cpp b/src/mip/HighsFeasibilityJump.cpp
index fe9a757c07..1874fa7a15 100644
--- a/src/mip/HighsFeasibilityJump.cpp
+++ b/src/mip/HighsFeasibilityJump.cpp
@@ -27,9 +27,10 @@ HighsModelStatus HighsMipSolverData::feasibilityJump() {
                "with a 64-bit HighsInt: skipping Feasibility Jump\n");
   return HighsModelStatus::kNotset;
 #else
-  const size_t kMaxTotalEffort = std::pow(2, 30);  // Originally 1e6
+  const size_t kMaxTotalEffort =
+      std::pow(2, 20);  // 30 for larger probs; Originally 1e6
   const size_t kMaxEffortSinceLastImprovement =
-      std::pow(2, 25);  // Originally 1e3
+      std::pow(2, 15);  // 25 for larger probs; Originally 1e3
 
   bool found_integer_feasible_solution = false;
   std::vector<double> col_value(model->num_col_, 0.0);