The discount shoe retailer has cited the increased National Insurance Contributions and minimum wage raise as factors in the move.