Arcandor AG, owner of Germany's largest department store chain, has named Dr Karl-Gerhard Eick as its new CEO.