Goodwill and Intangibles - Summary of Future Amortization (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Definite-lived intangible assets amortization expense
2017	$ 13.7
2018	9.1
2019	2.5
2020	0.3
2021	0.0
Thereafter	0.0
Net carrying amount	25.6	$ 40.3
Definite-lived intangible liabilities amortization expense
2017	(19.5)
2018	(12.9)
2019	(7.5)
2020	(5.7)
2021	(5.4)
Thereafter	(10.5)
Total	(61.5)	(90.8)
Unfavorable leases
Definite-lived intangible liabilities amortization expense
2017	(14.1)
2018	(7.5)
2019	(2.1)
2020	(0.3)
2021	0.0
Thereafter	0.0
Total	(24.0)	(39.0)
Unfavorable contracts
Definite-lived intangible liabilities amortization expense
2017	(5.4)
2018	(5.4)
2019	(5.4)
2020	(5.4)
2021	(5.4)
Thereafter	(10.5)
Total	(37.5)	(51.8)
Trade names
Definite-lived intangible assets amortization expense
2017	0.3
2018	0.3
2019	0.2
2020	0.1
2021	0.0
Thereafter	0.0
Net carrying amount	0.9	$ 1.3
Favorable leases
Definite-lived intangible assets amortization expense
2017	13.4
2018	8.8
2019	2.3
2020	0.2
2021	0.0
Thereafter	0.0
Net carrying amount	$ 24.7