The Expected Length of an Orderly Path

June 2020 | Hale, Trevor

Combining order statistics with probability theory, this research develops a closed form expression for the expected Euclidean distance between two consecutive points in the X direction on a Cartesian X-Y plane. This expectation has applications in Steiner tree problems, traveling salesman problems, drone delivery routing, and aircraft sorties.

Author

Co-author(s)

  • Heather Lutz, Penn State University
  • Faizul Huq, Ohio University

Publication(s)

Annals of Operations Research