diff --git a/lemon/hartmann_orlin.h b/lemon/hartmann_orlin.h
--- a/lemon/hartmann_orlin.h
+++ b/lemon/hartmann_orlin.h
@@ -405,8 +405,8 @@
     ///
     /// \pre \ref run() or \ref findMinMean() must be called before
     /// using this function.
-    LargeValue cycleLength() const {
-      return _best_length;
+    Value cycleLength() const {
+      return static_cast<Value>(_best_length);
     }
 
     /// \brief Return the number of arcs on the found cycle.
diff --git a/lemon/howard.h b/lemon/howard.h
--- a/lemon/howard.h
+++ b/lemon/howard.h
@@ -384,8 +384,8 @@
     ///
     /// \pre \ref run() or \ref findMinMean() must be called before
     /// using this function.
-    LargeValue cycleLength() const {
-      return _best_length;
+    Value cycleLength() const {
+      return static_cast<Value>(_best_length);
     }
 
     /// \brief Return the number of arcs on the found cycle.
diff --git a/lemon/karp.h b/lemon/karp.h
--- a/lemon/karp.h
+++ b/lemon/karp.h
@@ -392,8 +392,8 @@
     ///
     /// \pre \ref run() or \ref findMinMean() must be called before
     /// using this function.
-    LargeValue cycleLength() const {
-      return _cycle_length;
+    Value cycleLength() const {
+      return static_cast<Value>(_cycle_length);
     }
 
     /// \brief Return the number of arcs on the found cycle.