Share-Based Compensation (Details 3) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Additional disclosures, awards other than options
Excess tax benefits from share-based compensation included in cash flows from financing activities	$ 284	$ 239	$ 440
Stock awards or units
Number of Shares/Units
Nonvested at the beginning of the period (in shares)	1,382,133
Granted (in shares)	1,148,298
Vested (in shares)	(622,664)
Forfeited (in shares)	(221,563)
Nonvested at the end of the period (in shares)	1,686,204	1,382,133
Weighted Average Grant Date Fair Value
Nonvested at the beginning of the period (in dollars per share)	$ 21.87
Granted (in dollars per share)	18.01	$ 18.79	$ 28.12
Vested (in dollars per share)	23.55
Forfeited (in dollars per share)	20.59
Nonvested at the end of the period (in dollars per share)	$ 18.80	$ 21.87
Additional disclosures, awards other than options
Total fair value at grant date of previously nonvested stock awards/units that were vested during the period	$ 14,700	$ 14,000	$ 13,000
Total intrinsic value of nonvested stock awards/units that vested during the period	9,400	$ 11,000	$ 9,900
Total intrinsic value of nonvested stock awards/units outstanding	16,800
Excess tax benefits from share-based compensation included in cash flows from financing activities	300
Excess tax shortfall included in cash flows from operating activities	1,700
Income tax benefit on recognized compensation cost	5,300
Unrecognized compensation cost, adjusted for estimated forfeitures, related to nonvested stock awards/units	$ 20,900
Weighted average period for recognition of unrecognized compensation cost (in years/months/days)	1 year 8 months 17 days
Performance-based units
Number of Shares/Units
Nonvested at the beginning of the period (in shares)	580,000
Granted (in shares)	476,609
Vested (in shares)	(241,922)
Forfeited (in shares)	(26,838)
Nonvested at the end of the period (in shares)	787,849	580,000
Weighted Average Grant Date Fair Value
Nonvested at the beginning of the period (in dollars per share)	$ 22.65
Granted (in dollars per share)	18.20
Vested (in dollars per share)	25.98
Forfeited (in dollars per share)	15.77
Nonvested at the end of the period (in dollars per share)	$ 19.17	$ 22.65
Market-based awards/units
Number of Shares/Units
Nonvested at the beginning of the period (in shares)	183,368
Granted (in shares)	140,457		0
Vested (in shares)	0
Forfeited (in shares)	0
Nonvested at the end of the period (in shares)	323,825	183,368
Weighted Average Grant Date Fair Value
Nonvested at the beginning of the period (in dollars per share)	$ 17.72
Granted (in dollars per share)	15.20
Vested (in dollars per share)	0.00
Forfeited (in dollars per share)	0.00
Nonvested at the end of the period (in dollars per share)	$ 16.63	$ 17.72