GOODWILL AND INTANGIBLE ASSETS - GOODWILL AND INTANGIBLE ASSETS (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Jan. 28, 2017	Sep. 02, 2016	Jan. 30, 2016	Dec. 18, 2015
Intangible assets
Percentage reduction in fair value of reporting units used by the entity for determining potential impairment	10.00%
Goodwill and Intangible Assets
Goodwill, Beginning Balance	$ 5,256	$ 4,836
Accumulated impairment losses	(2,532)	(2,532)
Goodwill, beginning balance	2,724	2,304
Mergers	307	420
Goodwill, end of year	5,563	5,256	$ 4,836
Accumulated impairment losses	(2,532)	(2,532)	(2,532)
Goodwill, ending balance	3,031	2,724	2,304
Intangible Assets, Gross (Excluding Goodwill)				$ 1,338		$ 1,186
Accumulated amortization				(185)		(133)
Amortization expense associated with intangible assets	63	51	41
Goodwill acquired
Goodwill	$ 2,724	$ 2,304	$ 2,304	3,031		2,724
Future amortization expense associated with the net carrying amount of definite-lived intangible assets for the years subsequent to 2015
2017				73
2018				57
2019				39
2020				30
2021				28
Thereafter				199
Total future estimated amortization associated with definite-lived intangible assets				426
Trade name
Goodwill and Intangible Assets
Indefinite-lived, Gross carrying amount				641		641
Liquor licenses
Goodwill and Intangible Assets
Indefinite-lived, Gross carrying amount				86		78
Favorable leasehold interests
Goodwill and Intangible Assets
Gross carrying amount				167		169
Accumulated amortization				(41)		(31)
Pharmacy prescription files
Goodwill and Intangible Assets
Gross carrying amount				254		127
Accumulated amortization				(56)		(40)
Customer relationships.
Goodwill and Intangible Assets
Gross carrying amount				93		93
Accumulated amortization				(55)		(39)
Other
Goodwill and Intangible Assets
Gross carrying amount				97		78
Accumulated amortization				(33)		$ (23)
ModernHEALTH
Goodwill and Intangible Assets
Intangibles					$ 136
Goodwill acquired
Goodwill					285
ModernHEALTH | Pharmacy prescription files
Goodwill and Intangible Assets
Intangibles					$ 131
Roundy’s Inc.
Goodwill and Intangible Assets
Purchase price allocation, decrease to goodwill				$ 13
Intangibles							$ 324
Goodwill acquired
Goodwill							401
Roundy’s Inc. | Trade name
Goodwill and Intangible Assets
Intangibles							211
Roundy’s Inc. | Favorable leasehold interests
Goodwill and Intangible Assets
Intangibles							69
Roundy’s Inc. | Pharmacy prescription files
Goodwill and Intangible Assets
Intangibles							$ 38