Property and Equipment, Net (Details) - USD ($) $ in Thousands	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Property and equipment [Abstract]:
Land	$ 1,110	$ 1,110	$ 1,110
Furniture, fixtures and equipment	392,346	385,780	344,763
Capitalized Computer Software, Gross	125,530	120,567	108,991
Buildings, building and leasehold improvements	391,552	385,861	362,242
Total property and equipment	910,538	893,318	817,106
Accumulated depreciation and amortization	(536,559)	(519,077)	(470,194)
Property and equipment, net	$ 373,979	$ 374,241	$ 346,912