Share-Based Compensation - Summary of the Activity for Nonvested Stock Option Awards (Details) - $ / shares shares in Thousands	12 Months Ended
	Jan. 29, 2017	Jan. 31, 2016	Jan. 25, 2015
Number of Shares
Options granted (in shares)	365
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 25.18
Options granted (in dollars per share)	20.71
Options forfeited (in dollars per share)	22.30
Ending balance (in dollars per share)	24.79	$ 25.18
Weighted Average Grant Date Fair Value (per share)
Options granted (in dollars per share)	$ 5.71	$ 6.08	$ 7.18
Unvested Stock Options Award
Number of Shares
Beginning balance (in shares)	729
Options granted (in shares)	364
Options vested (in shares)	(285)
Options forfeited (in shares)	(59)
Ending balance (in shares)	749	729
Weighted Average Exercise Price (per share)
Beginning balance (in dollars per share)	$ 24.84
Options granted (in dollars per share)	20.71
Options vested (in dollars per share)	26.34
Options forfeited (in dollars per share)	19.99
Ending balance (in dollars per share)	22.66	$ 24.84
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	7.00
Options granted (in dollars per share)	5.71
Options vested (in dollars per share)	7.69
Options forfeited (in dollars per share)	5.64
Ending balance (in dollars per share)	$ 6.29	$ 7.00
Weighted Average Remaining Expense Period (years)
Ending Balance	2 years	2 years 2 months