COMPANY-SPONSORED BENEFIT PLANS - FUNDED STATUS (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Change in plan assets:
Other current liabilities	$ 37	$ 31
Qualified Plans
Change in benefit obligation:
Benefit obligations at beginning of fiscal year	3,922	4,102
Service cost	68	62	$ 48
Interest cost	177	154	169
Actuarial (gain) loss	186	(411)
Benefits paid	(211)	(162)
Other	(2)	(17)
Assumption of Roundy’s benefit obligation		194
Benefit obligations at end of fiscal year	4,140	3,922	4,102
Change in plan assets:
Fair value of plan assets at beginning of fiscal year	3,045	3,189
Actual return (loss) on plan assets	302	(124)
Employer contributions	3	5
Benefits paid	(211)	(162)
Other	(1)	(18)
Assumption of Roundy’s plan assets		155
Fair value of plan assets at end of fiscal year	3,138	3,045	3,189
Funded status at end of fiscal year	(1,002)	(877)
Non-Qualified Plans
Change in benefit obligation:
Benefit obligations at beginning of fiscal year	290	304
Service cost	2	3	3
Interest cost	14	12	13
Actuarial (gain) loss	29	(17)
Benefits paid	(19)	(17)
Other		3
Assumption of Roundy’s benefit obligation		2
Benefit obligations at end of fiscal year	316	290	304
Change in plan assets:
Employer contributions	19	17
Benefits paid	(19)	(17)
Funded status at end of fiscal year	(316)	(290)
Other Benefits
Change in benefit obligation:
Benefit obligations at beginning of fiscal year	244	275
Service cost	9	10	11
Interest cost	10	9	13
Plan participants' contributions	12	10
Actuarial (gain) loss	(9)	(39)
Benefits paid	(23)	(19)
Other		(2)
Benefit obligations at end of fiscal year	243	244	$ 275
Change in plan assets:
Employer contributions	11	9
Plan participants' contributions	12	10
Benefits paid	(23)	(19)
Funded status at end of fiscal year	$ (243)	$ (244)