Stock-Based Compensation - Summary of the Activity for Performance Unit Awards (Details) - Performance shares [Member] - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended	12 Months Ended
	May. 01, 2016	Jan. 31, 2016
Units
Beginning balance (in shares)	384
Performance units granted (in shares)	231
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	0
Ending balance (in shares)	615	384
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	$ 26.57
Stock units granted (in dollars per share)	17.51
Performance units vested (in dollars per share)	0.00
Performance units forfeited (in dollars per share)	0.00
Ending balance (in dollars per share)	$ 23.18	$ 26.57
Aggregate Unrecognized Compensation
Beginning balance	$ 1,925
Ending balance	$ 8,193	$ 1,925
Weighted Average Period Over Which Expected to be Recognized (in years)
Weighted average period over which expected to be recognized	1 year 10 months	1 year 6 months
Subject To Share Settlement [Member]
Units
Beginning balance (in shares)	203
Performance units granted (in shares)	116
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	0
Ending balance (in shares)	319	203
Subject To Cash Settlement [Member]
Units
Beginning balance (in shares)	181
Performance units granted (in shares)	115
Performance units vested (in shares)	0
Performance units cancelled/forfeited (in shares)	0
Ending balance (in shares)	296	181
Recorded Liability
Beginning balance	$ 237
Change in liability	(16)
Ending balance	$ 221	$ 237