Arcandor, operator of department store chain Karstadt and home shopping group Primondo, is to restructure its business at a cost of €900m (£800.4m) over the next five years.