We report about a metaheuristic solving approach for a vehicle routing problem with a heterogeneous vehicle fleet. Customer locations require the visit of two different types of vehicles. Operation starting times at the customers are coupled by a specific time window constraint called implicit...