SUPPLEMENTAL BALANCE SHEET AND CASH FLOW INFORMATION - Property and Equipment (Details) - USD ($) $ in Millions	Jan. 31, 2016	Feb. 01, 2015
Property and Equipment
Property plant and equipment gross	$ 919	$ 870
Less accumulated depreciation & amortization	(593)	(530)
Property and equipment, net	326	340
Land
Property and Equipment
Property plant and equipment gross	33	33
Building and improvements
Property and Equipment
Property plant and equipment gross	243	219
Transportation equipment
Property and Equipment
Property plant and equipment gross	74	71
Furniture, fixtures and equipment
Property and Equipment
Property plant and equipment gross	276	267
Capitalized software
Property and Equipment
Property plant and equipment gross	260	247
Less accumulated depreciation & amortization	(215)	(186)
Property and equipment, net	45	61
Construction in progress
Property and Equipment
Property plant and equipment gross	$ 33	$ 33