diff --git a/RoutingAlgorithms/AlternativePathRouting.h b/RoutingAlgorithms/AlternativePathRouting.h
index ccda0503a..8c78d1b5c 100644
--- a/RoutingAlgorithms/AlternativePathRouting.h
+++ b/RoutingAlgorithms/AlternativePathRouting.h
@@ -298,7 +298,8 @@ private:
             }
         }
 
-        if((distance-edgeBasedOffset)*(1+VIAPATH_EPSILON) > *_upperbound){
+        int scaledDistance = (distance+edgeBasedOffset)/(1.+VIAPATH_EPSILON);
+        if(scaledDistance > *_upperbound){
             _forwardHeap->DeleteAll();
             return;
         }