Goodwill and Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	May 01, 2015	Jan. 30, 2015	May 02, 2014
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	$ 26,300	$ 25,888	$ 23,917
Intangible Assets, Gross (Excluding Goodwill)	554,600	554,600	554,600
Customer lists
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	26,300	25,888	23,917
Finite-Lived Intangible Asset, Useful Life	10 years
Finite-Lived Intangible Assets, Gross	26,300	26,300	26,300
Trade names
Finite-Lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	$ 528,300	$ 528,300	$ 528,300