Summary of Significant Accounting Policies - Insurance (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Accounting Policies [Abstract]
Self-insured liabilities included in accrued liabilities	$ 78us-gaap_SelfInsuranceReserveCurrent	$ 88us-gaap_SelfInsuranceReserveCurrent
Self-insured liabilities included in long-term liabilities	53us-gaap_SelfInsuranceReserveNoncurrent	52us-gaap_SelfInsuranceReserveNoncurrent
Self insurance reserve	$ 131us-gaap_SelfInsuranceReserve	$ 140us-gaap_SelfInsuranceReserve

Carrying amount (including both current and noncurrent portions) of accrued known and estimated losses incurred as of the balance sheet date for which no insurance coverage exists, and for which a claim has been made or is probable of being asserted, typically arising from workmen's compensation-type of incidents and personal injury to nonemployees from accidents on the entity's property.

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

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