Routing for Rural Health: Optimizing Community Health Worker Visit Schedules

Community health worker programs provide healthcare to those living outside the financial and physical reach of the standard health infrastructure. These programs are particularly prevalent in low resource regions. Frequently such programs involve community health workers making household visits across a significant geographical area. We suggest that this problem can be posed as a formal routing and scheduling problem, and to use techniques developed from solving the travelling salesman problem with time windows. In addition, household visits can generate a series of future follow up visits, a feature not often handled in the combinatorial scheduling and routing literature. We present the basic problem and outline potential research directions.