Consolidated Statements of Shareholders' Equity (Unaudited) (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [Member]
Balance at Feb. 02, 2013	$ 758,142	$ 1,175	$ (1,677,610)	$ 551,845	$ 1,896,062	$ (13,330)
Treasury stock (in shares) at Feb. 02, 2013			60,226,000
Balance (in shares) at Feb. 02, 2013		57,269,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	32,009	0	0	0	32,333	(324)
Purchases of common shares	0	0	0	0	0	0
Purchases of common shares, (in shares)		0	0
Exercise of stock options	900	0	1,544	(644)	0	0
Exercise of stock options (in shares)		56,000	(56,000)
Restricted shares vested	0	0	0	0	0	0
Restricted shares vested, (in shares)		0	0
Tax benefit from share-based awards	246	0	0	246	0	0
Share activity related to deferred compensation plan	0	0	0	0	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	4,616	0	0	4,616	0	0
Balance at May. 04, 2013	795,913	1,175	(1,676,066)	556,063	1,928,395	(13,654)
Treasury stock (in shares) at May. 04, 2013			60,170,000
Balance (in shares) at May. 04, 2013		57,325,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	93,105	0	0	0	92,962	143
Purchases of common shares	(214)	0	(214)	0	0	0
Purchases of common shares, (in shares)		(6,000)	6,000
Exercise of stock options	3,984	0	4,405	(421)	0	0
Exercise of stock options (in shares)		158,000	(158,000)
Restricted shares vested	0	0	1,805	(1,805)	0	0
Restricted shares vested, (in shares)		65,000	(65,000)
Tax benefit from share-based awards	(123)	0	0	(123)	0	0
Share activity related to deferred compensation plan	195	0	29	166	0	0
Share activity related to deferred compensation plan (in shares)		6,000	(6,000)
Share-based employee compensation expense	8,567	0	0	8,567	0	0
Balance at Feb. 01, 2014	901,427	1,175	(1,670,041)	562,447	2,021,357	(13,511)
Treasury stock (in shares) at Feb. 01, 2014	59,947,000		59,947,000
Balance (in shares) at Feb. 01, 2014	57,548,000	57,548,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	8,574	0	0	0	3,348	5,226
Purchases of common shares	(82,780)	0	(82,780)	0	0	0
Purchases of common shares, (in shares)		(2,179,000)	2,179,000
Exercise of stock options	6,544	0	6,804	(260)	0	0
Exercise of stock options (in shares)	243,218	243,000	(243,000)
Restricted shares vested	0	0	380	(380)	0	0
Restricted shares vested, (in shares)		13,000	(13,000)
Tax benefit from share-based awards	(25)	0	0	(25)	0	0
Share activity related to deferred compensation plan	23	0	3	20	0	0
Share activity related to deferred compensation plan (in shares)		1,000	(1,000)
Share-based employee compensation expense	2,779	0	0	2,779	0	0
Balance at May. 03, 2014	$ 836,542	$ 1,175	$ (1,745,634)	$ 564,581	$ 2,024,705	$ (8,285)
Treasury stock (in shares) at May. 03, 2014	61,869,000		61,869,000
Balance (in shares) at May. 03, 2014	55,626,000	55,626,000