Browsing by Author "Cheng, Eddie"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A Home Health Care Routing and Scheduling Problem
    (1998-06) Cheng, Eddie; Rich, Jennifer Lynn
    Consider the problem of routing a set of nurses from each individual nurse's home to a set of patients and back home again. Each patient must be visited by a single "feasible" nurse during its time window. Essentially, this is a multi-depot vehicle routing problem with time windows with additional feasibility restrictions on which nurses can visit which patients. This problem is NP-Hard. We give mixed integer linear programming formulations of this problem and a parallel tour-building heuristic for finding a good solution.