We consider a real-world HHC problem, which is based on the demands of the Austrian Red Cross (ARC), [...] perspective and aims at assigning clients to nurses based on their needs and skills. While the routing of [...] The algorithms have been tested with real-world based data from the ARC in Vienna. The solutions are compared