SEGMENT INFORMATION - Adjusted EBITDA, Depreciation & Software Amortization, Other Intangible Amortization for Each Reportable Segment (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
SEGMENT INFORMATION
Adjusted EBITDA	$ 878	$ 775	$ 658
Depreciation & Software Amortization	101	106	97
Other Intangible Amortization	15	80	110
Corporate & Other
SEGMENT INFORMATION
Adjusted EBITDA	(33)	(30)	(35)
Depreciation & Software Amortization	21	23	25
Other Intangible Amortization	6	6	5
Facilities Maintenance | Operating segments
SEGMENT INFORMATION
Adjusted EBITDA	529	491	434
Depreciation & Software Amortization	43	50	45
Other Intangible Amortization	6	57	81
Waterworks | Operating segments
SEGMENT INFORMATION
Adjusted EBITDA	222	198	173
Depreciation & Software Amortization	11	11	10
Other Intangible Amortization	2	3	4
Construction & Industrial - White Cap | Operating segments
SEGMENT INFORMATION
Adjusted EBITDA	160	116	86
Depreciation & Software Amortization	26	22	17
Other Intangible Amortization	$ 1	$ 14	$ 20