The former managing director of Woolworths South Africa, Andrew R Jennings, has been named the new CEO of German department store group Karstadt Warenhaus GmbH.