Several application domains of the Orienteering Problem (OP) entail the categorization of
graph nodes. Specific categories of nodes may be preferred to be included in the solution …