A Home Health Care Routing and Scheduling Problem
dc.contributor.author | Cheng, Eddie | |
dc.contributor.author | Rich, Jennifer Lynn | |
dc.date.accessioned | 2018-06-18T17:47:05Z | |
dc.date.available | 2018-06-18T17:47:05Z | |
dc.date.issued | 1998-06 | |
dc.date.note | revised June 1998 | |
dc.description.abstract | 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. | |
dc.format.extent | 16 pp | |
dc.identifier.citation | Cheng, Eddie and Rich, Jennifer Lynn. "A Home Health Care Routing and Scheduling Problem." (1998) <a href="https://hdl.handle.net/1911/101899">https://hdl.handle.net/1911/101899</a>. | |
dc.identifier.digital | TR98-04 | |
dc.identifier.uri | https://hdl.handle.net/1911/101899 | |
dc.language.iso | eng | |
dc.title | A Home Health Care Routing and Scheduling Problem | |
dc.type | Technical report | |
dc.type.dcmi | Text |
Files
Original bundle
1 - 1 of 1