How can I estimate the Euclidean distance?
I read in an article the Euclidean distance formula can be estimated with
about 6% relative error with the following formula. Would you please why
this is true and where can I find such estimations? Is it possible to
extend it for higher dimensions?
$d(a,b) = \max(|a_x-b_x|,|a_y-b_y|) + 0.365 \times
\min(|a_x-b_x|,|a_y-b_y|) $
The original formula in the article "SOLVING LARGE VEHICLE ROUTING AND
SCHEDULING PROBLEMS IN SMALL CORE", by Bordin:
No comments:
Post a Comment