CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY INVESTMENT - USD ($) $ in Thousands	Total	Common Stock [Member]	Paid-in Capital [Member]	Retained Earnings [Member]	Treasury Stock [Member]
Balance-beginning of period at Jan. 31, 2015	$ 324,781	$ 385	$ 162,675	$ 566,055	$ (404,334)
Balance-beginning of period (in shares) at Jan. 31, 2015		38,466,000			13,596,000
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	70,528	$ 0	0	70,528	$ 0
Issuance of shares through the Company's equity plans	1,754	$ 1	1,753	0	0
Issuance of shares through the Company's equity plans, including tax benefit (in shares)		162,000
Adjustment to income tax benefit from exercises of employee stock options	(83)	$ 0	(83)	0	0
Purchase of shares under the stock repurchase program	(89,212)				$ (89,212)
Purchase of shares under the stock repurchase program (in shares)					2,193,000
Settlement of net share equity awards (in shares)					43,000
Cash used to settle net share equity awards	(2,120)				$ (2,120)
Stock-based compensation	5,198	0	5,198	0	0
Balance-end of period at Jan. 30, 2016	310,846	$ 386	169,543	636,583	$ (495,666)
Balance-end of period (in shares) at Jan. 30, 2016		38,628,000			15,832,000
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	61,075	$ 0	0	61,075	$ 0
Issuance of shares through the Company's equity plans	961	$ 1	960	0	0
Issuance of shares through the Company's equity plans, including tax benefit (in shares)		111,000
Adjustment to income tax benefit from exercises of employee stock options	(376)	$ 0	(376)	0	0
Purchase of shares under the stock repurchase program	(42,115)				$ (42,115)
Purchase of shares under the stock repurchase program (in shares)					1,209,000
Settlement of net share equity awards (in shares)					26,000
Cash used to settle net share equity awards	(943)				$ (943)
Stock-based compensation	4,592	0	4,592	0	0
Balance-end of period at Jan. 28, 2017	$ 334,040	$ 387	174,719	697,658	$ (538,724)
Balance-end of period (in shares) at Jan. 28, 2017	38,739,079	38,739,000			17,067,000
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	$ 35,030	$ 0	0	35,030	$ 0
Issuance of shares through the Company's equity plans	667	$ 2	665	0	0
Issuance of shares through the Company's equity plans, including tax benefit (in shares)		124,000
Adjustment for adoption of accounting standard	485	$ 0	1,272	(787)	0
Purchase of shares under the stock repurchase program	(53,794)				$ (53,794)
Purchase of shares under the stock repurchase program (in shares)					2,818,000
Settlement of net share equity awards (in shares)					25,000
Cash used to settle net share equity awards	(712)				$ (712)
Stock-based compensation	3,880	0	3,880	0	0
Balance-end of period at Feb. 03, 2018	$ 319,596	$ 389	$ 180,536	$ 731,901	$ (593,230)
Balance-end of period (in shares) at Feb. 03, 2018	38,862,929	38,863,000			19,910,000