An Approximate Distribution for the Random Distance between Sets of Rectangles

  • Serge B. Provost
  • Kaiqi Yu

Abstract

A moment-based methodology is proposed for approx- imating the distribution of the distance between two random points belonging to sets that are composed of rectangles. The resulting density approximants are expressed in terms of polynomially adjusted beta density functions. Two norms are being considered: the L1 norm referred to as the Manhattan distance and the L2 norm which corresponds to the Euclidean distance. A few illustrative examples will be presented and certain applications to transportation and routing problems will be pointed out.

 

Published
2018-05-11
How to Cite
PROVOST, Serge B.; YU, Kaiqi. An Approximate Distribution for the Random Distance between Sets of Rectangles. GSTF Journal of Mathematics, Statistics and Operations Research (JMSOR), [S.l.], v. 2, n. 1, may 2018. ISSN 2251-3396. Available at: <http://dl6.globalstf.org/index.php/jmsor/article/view/1539>. Date accessed: 16 dec. 2018.