Leases (Details) - USD ($)
$ in Thousands
3 Months Ended
May 04, 2019
May 05, 2018
Feb. 02, 2019
Operating leases [Abstract]      
Assets impairment charges $ 1,100    
Net Lease Cost [Abstract]      
Operating lease cost 17,138    
Finance lease cost [Abstract]      
Amortization of assets 237    
Interest on lease liabilities 65    
Variable lease cost 385    
Total net lease cost 17,825    
Assets [Abstract]      
Operating right-of-use assets 224,870   $ 0
Finance right-of-use assets, net 2,228 [1]   0
Current [Abstract]      
Operating lease liabilities 66,268   0
Finance/capital lease obligations 973   1,017
Noncurrent [Abstract]      
Operating lease liabilities 188,839   0
Finance/capital lease obligations 1,777   1,994
Total Lease Liability $ 257,857    
Weighted average remaining lease term (in years) [Abstract]      
Operating leases 5 years    
Finance leases 4 years    
Weighted average discount rate [Abstract]      
Operating leases 4.20%    
Finance leases 11.60%    
Cash paid for amounts included in measurement of lease liabilities [Abstract]      
Operating cash flows from operating leases $ 17,269    
Operating cash flows from finance leases 65    
Financing cash flows from finance leases 242 $ 160  
ROU assets obtained in exchange for lease liabilities, net [Abstract]      
Operating leases 10,142    
Finance leases 0    
Operating Leases [Abstract]      
Remainder of Fiscal 2020 57,071    
Fiscal 2021 67,037    
Fiscal 2022 53,489    
Fiscal 2023 38,767    
Fiscal 2024 25,997    
Thereafter 45,236    
Total minimum lease payments 287,597    
Less amount representing interest 32,490    
Total lease obligations 255,107    
Finance Leases [Abstract]      
Remainder of Fiscal 2020 911    
Fiscal 2021 932    
Fiscal 2022 453    
Fiscal 2023 413    
Fiscal 2024 310    
Thereafter 217    
Total minimum lease payments 3,236    
Less amount representing interest 486    
Total lease obligations 2,750    
Total Lease Liabilities Payments Due [Abstract]      
Remainder of Fiscal 2020 57,982    
Fiscal 2021 67,969    
Fiscal 2022 53,942    
Fiscal 2023 39,180    
Fiscal 2024 26,307    
Thereafter 45,453    
Total minimum lease payments 290,833    
Less amount representing interest 32,976    
Total lease obligations $ 257,857    
Total capital lease obligation     3,000
Capital lease obligations, short-term     1,017
Capital lease obligations, long-term     1,994
Future minimum payments under capital leases [Abstract]      
Fiscal 2020     1,259
Fiscal 2021     951
Fiscal 2022     451
Fiscal 2023     408
Fiscal 2024     306
Thereafter     217
Total minimum lease payments     3,592
Less amount representing interest     581
Present value of total minimum lease payments     3,011
Future minimum payments under operating leases [Abstract]      
Fiscal 2020     68,002
Fiscal 2021     58,666
Fiscal 2022     46,683
Fiscal 2023     34,011
Fiscal 2024     22,426
Thereafter     40,181
Total minimum lease payments     269,969
Less amount representing interest     0
Present value of total minimum lease payments     269,969
Total future lease payments under capital and operating leases [Abstract]      
Fiscal 2020     69,261
Fiscal 2021     59,617
Fiscal 2022     47,134
Fiscal 2023     34,419
Fiscal 2024     22,732
Thereafter     40,398
Total minimum lease payments     273,561
Less amount representing interest     581
Present value of total minimum lease payments     $ 272,980
Minimum [Member]      
Operating leases [Abstract]      
Lease term 5 years    
Lease early termination term 3 years    
Minimum [Member] | Office & Transportation Equipment [Member]      
Operating leases [Abstract]      
Lease term 2 years    
Maximum [Member]      
Operating leases [Abstract]      
Lease term 10 years    
Lease early termination term 5 years    
Maximum [Member] | Office & Transportation Equipment [Member]      
Operating leases [Abstract]      
Lease term 6 years    
[1] Net of $237 accumulated amortization