Impairment Charges and Lease Termination Costs (Schedule of Impairment Charges and Lease Termination Costs) (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 31, 2016	Nov. 01, 2015	Aug. 02, 2015	May. 03, 2015	Feb. 01, 2015	Nov. 02, 2014	Aug. 03, 2014	May. 04, 2014	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Impairment Charges and Lease Termination Costs [Abstract]
Impairment of long-lived assets - current period charges									$ 4,886	$ 901
Impairment of reacquired franchise rights									40
Total impairment charges									4,926	$ 901
Provision for termination costs									352	56	$ 1,374
Less - reversal of previously recorded accrued rent expense									(555)	(2)
Total lease termination costs									(203)	54	$ 1,374
Total impairment charges and lease termination costs	$ 4,437	$ (22)	$ 304	$ 4	$ 905	$ 4	$ 38	$ 8	$ 4,723	$ 955	$ 1,374