Huynh, Hsueh-Ling; Majumdar, Sumon - 2006
This paper uses the example of an exam to model multi-dimensional search under a deadline. When the dimension is two, an order-invariance property allows simple characterization of the optimal search policy. Behavior is shown to be highly sensitive to changes in the deadline, and a wide variety...