Other Liabilities - Summary (Details) - USD ($) $ in Millions	Sep. 30, 2016	Dec. 31, 2015
Other Accrued Liabilities
Accrued payroll and benefits	$ 169.3	$ 187.8
Accrued fees and taxes	134.2	126.5
Insurance reserves, current portion	138.5	127.7
Ceded insurance reserves, current portion	13.1	12.5
Accrued dividends	109.0	103.7
Current tax liabilities	2.1	0.5
Fuel hedge fair value and settlements payable	16.1	41.0
Accrued professional fees and legal settlement reserves	32.8	44.2
Other	89.1	72.7
Total	704.2	716.6
Other Long-Term Liabilities
Deferred compensation plan	86.4	83.3
Pension and other post-retirement liabilities	11.3	12.1
Legal settlement reserves	24.5	24.7
Ceded insurance reserves	61.4	44.0
Withdrawal liability - multiemployer pension funds	11.7	6.1
Contingent consideration and acquisition holdbacks	66.3	78.0
Interest rate locks liability	20.3	0.0
Other	56.0	61.1
Total	$ 337.9	$ 309.3