Fair Value Measurements - Balance Sheet Items (Details) (USD $) In Thousands, unless otherwise specified	Nov. 01, 2014	Feb. 01, 2014	Nov. 02, 2013
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 571,578	$ 423,168	$ 372,270
Investments	0	12,006	12,013
Restricted cash and cash equivalents	72,312	67,388	67,320
Restricted investments	3,798	3,994	4,022
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	3,634	3,710	4,215
Restricted investments	$ 111	$ 115	$ 116