Novel Applications of the Team Orienteering Problem in Health Care Logistics

The team orienteering problem is a routing problem belonging to the class of the vehicle routing problems with profits. We present two problems arising in the health care logistics that are modelled as team orienteering problem. To the best of our knowledge, these are the first applications to health care logistics problems. The former is a problem arising in the digital contact tracing system as a measure for the containment of the Covid-19 pandemic. The latter is a problem arising in post-disaster management to transport the injured to hospitals. We discuss the novelty of some of their features with respect to the current literature. We present and discuss the mathematical formulation of a new variant of the team orienteering problem that includes such new features.