SUPPLEMENTAL BALANCE SHEET INFORMATION (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Prepaid expenses and other current assets
Other receivables	$ 59,734us-gaap_OtherReceivablesNetCurrent	$ 39,569us-gaap_OtherReceivablesNetCurrent
Prepaid expenses	33,660us-gaap_PrepaidExpenseCurrent	36,716us-gaap_PrepaidExpenseCurrent
Total	93,394	76,285
Accrued expenses
Customer liabilities	45,962us-gaap_CustomerRefundLiabilityCurrent	45,431us-gaap_CustomerRefundLiabilityCurrent
Taxes	35,058	30,942
Other	77,002us-gaap_OtherAccruedLiabilitiesCurrent	74,222us-gaap_OtherAccruedLiabilitiesCurrent
Total	158,022us-gaap_AccruedLiabilitiesCurrent	150,595us-gaap_AccruedLiabilitiesCurrent
Other long-term liabilities
Deferred landlord allowances	73,417us-gaap_IncentiveFromLessor	71,235us-gaap_IncentiveFromLessor
Deferred proprietary credit card program signing bonus	24,853us-gaap_DeferredRevenueNoncurrent	31,977us-gaap_DeferredRevenueNoncurrent
Other	95,638us-gaap_OtherLiabilitiesNoncurrent	79,405us-gaap_OtherLiabilitiesNoncurrent
Total	$ 193,908	$ 182,617

Carrying value as of the balance sheet date of obligations incurred and payable for real and property taxes. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 20

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Current Liabilities

-URI http://asc.fasb.org/extlink&oid=6509677

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 720

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6419918&loc=d3e35281-107843

+ Details

Name:	us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable, pertaining to costs that are statutory in nature, are incurred on contractual obligations, or accumulate over time and for which invoices have not yet been received or will not be rendered. Examples include taxes, interest, rent and utilities. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

+ Details

Name:	us-gaap_AccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_AccruedLiabilitiesCurrentAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Current regulatory liabilities generally represent obligations to make refunds to customers for various reasons including overpayment.

+ References

No definition available.

+ Details

Name:	us-gaap_CustomerRefundLiabilityCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The noncurrent portion of deferred revenue amount as of balance sheet date. Deferred revenue is a liability related to a revenue producing activity for which revenue has not yet been recognized, and is not expected to be recognized in the next twelve months. Generally, an entity records deferred revenue when it receives consideration from a customer before achieving certain criteria that must be met for revenue to be recognized in conformity with GAAP.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 605

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 13.A.4(a).Q1)

-URI http://asc.fasb.org/extlink&oid=27012821&loc=d3e214044-122780

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 8

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 13

-Section A

+ Details

Name:	us-gaap_DeferredRevenueNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

This item represents the deferred credit for an incentive or inducement received by a lessee from a lessor, in order to motivate the lessee to enter the lease agreement, which incentive or inducement is to be recognized as a reduction of rental expense over the lease term.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 25

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=7501430&loc=d3e40010-112707

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 25

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=7501430&loc=d3e39896-112707

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Lease Incentive

-URI http://asc.fasb.org/extlink&oid=6516590

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 55

-Paragraph 3

-URI http://asc.fasb.org/extlink&oid=6584307&loc=d3e41620-112719

+ Details

Name:	us-gaap_IncentiveFromLessor
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Aggregated carrying amounts of obligations as of the balance sheet date, excluding long-term debt, incurred as part of the normal operations that are expected to be paid after one year or beyond the normal operating cycle, if longer. Alternate captions include Total Deferred Credits and Other Liabilities.

+ References

No definition available.

+ Details

Name:	us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_LiabilitiesOtherThanLongTermDebtNoncurrentAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable arising from transactions not otherwise specified in the taxonomy. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 20

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Current Liabilities

-URI http://asc.fasb.org/extlink&oid=6509677

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 9

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e7018-107765

+ Details

Name:	us-gaap_OtherAccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Aggregate carrying amount, as of the balance sheet date, of noncurrent obligations not separately disclosed in the balance sheet. Noncurrent liabilities are expected to be paid after one year (or the normal operating cycle, if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.24)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 24

-Article 5

+ Details

Name:	us-gaap_OtherLiabilitiesNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The carrying amount of other receivables, net, due within one year of the balance sheet date (or one operating cycle, if longer) from third parties or arising from transactions not separately disclosed.

+ References

No definition available.

+ Details

Name:	us-gaap_OtherReceivablesNetCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of asset related to consideration paid in advance for costs that provide economic benefits in future periods, and amount of other assets that are expected to be realized or consumed within one year or the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 8

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6676-107765

+ Details

Name:	us-gaap_PrepaidExpenseAndOtherAssetsCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_PrepaidExpenseAndOtherAssetsCurrentAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of asset related to consideration paid in advance for costs that provide economic benefits within a future period of one year or the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Current Assets

-URI http://asc.fasb.org/extlink&oid=6509628

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 1

-Subparagraph (g)

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6676-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6787-107765

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 340

-SubTopic 10

-Section 05

-Paragraph 5

-URI http://asc.fasb.org/extlink&oid=47804770&loc=d3e5879-108316

+ Details

Name:	us-gaap_PrepaidExpenseCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant