DSW has revealed plans to accelerate its store opening programme with plans to open between 35-40 stores in 2012.