Borrowings and Credit Facilities - Additional Information (Details) - USD ($)				1 Months Ended	3 Months Ended				12 Months Ended
	Dec. 14, 2015	Jul. 29, 2014	Oct. 12, 2011	Nov. 30, 2006	Apr. 27, 2018	Oct. 28, 2016	Jul. 29, 2016	Apr. 29, 2016	Oct. 28, 2016	Oct. 30, 2015	Oct. 31, 2014	Jun. 16, 2011
Line of Credit Facility [Line Items]
Line of credit amount outstanding						$ 1,007,033,000			$ 1,007,033,000	$ 1,086,964,000
Interest expense recognized for direct borrowings under the Credit Agreement									50,341,000	64,139,000	$ 65,108,000
Repayments of Long-term Debt									18,750,000	0	37,500,000
Loss on early debt retirement									0	(14,311,000)	$ 0
Credit Agreement
Line of Credit Facility [Line Items]
Maximum consolidated leverage ratio		$ 3.0				4.5	$ 4.25	$ 3.5
Unsecured revolving credit facility (Credit Agreement), maximum borrowing capacity	$ 850,000,000	1,000,000,000.0
Letter of credit sublimit	$ 500,000,000
Priority debt limit as a percentage of consolidated net worth (as percentage)	10.00%
Annual dividend limit	$ 25,000,000
Additional aggregate revolving commitments		$ 250,000,000
Interest expense recognized for direct borrowings under the Credit Agreement									500,000	1,200,000
Outstanding letters of credit issued under the Credit Agreement						98,900,000			98,900,000
Available borrowing capacity						751,100,000			751,100,000
Credit Agreement | Minimum
Line of Credit Facility [Line Items]
Line of credit facility, unused capacity, commitment fee percentage		0.09%
Credit Agreement | Maximum
Line of Credit Facility [Line Items]
Line of credit facility, unused capacity, commitment fee percentage		0.30%
Term Loan due 2019
Line of Credit Facility [Line Items]
Line of credit amount outstanding						356,250,000			356,250,000	375,000,000
Principal amount		$ 375,000,000
Term loan outstanding		$ 375,000,000
Repayments of Long-term Debt									18,800,000
Term Loan due 2016
Line of Credit Facility [Line Items]
Principal amount												$ 500,000,000
5.125% Senior Notes due 2021
Line of Credit Facility [Line Items]
Line of credit amount outstanding						$ 497,604,000			$ 497,604,000	$ 497,195,000
Principal amount			$ 500,000,000.0
Interest rate			5.125%			5.125%			5.125%	5.125%
Percentage of principal amount of notes to be redeemed at company's option (in hundredths)			100.00%
6.625% Senior Notes due 2036
Line of Credit Facility [Line Items]
Line of credit amount outstanding						$ 148,585,000			$ 148,585,000	$ 148,553,000
Principal amount				$ 150,000,000.0
Interest rate				6.625%		6.625%			6.625%	6.625%
Percentage of principal amount of notes to be redeemed at company's option (in hundredths)				100.00%
6.0% Senior Notes due 2016
Line of Credit Facility [Line Items]
Principal amount				$ 250,000,000.0
Interest rate				6.00%
Loss on early debt retirement										$ (14,300,000)
Eurodollar | Credit Agreement
Line of Credit Facility [Line Items]
Basis spread on variable rate		1.00%
Eurodollar | Credit Agreement | Minimum
Line of Credit Facility [Line Items]
Basis spread on variable rate		1.00%
Eurodollar | Credit Agreement | Maximum
Line of Credit Facility [Line Items]
Basis spread on variable rate		2.00%
Eurodollar interest period one | Credit Agreement
Line of Credit Facility [Line Items]
Interest period		7 days
Eurodollar interest period two | Credit Agreement
Line of Credit Facility [Line Items]
Interest period		1 month
Eurodollar interest period three | Credit Agreement
Line of Credit Facility [Line Items]
Interest period		2 months
Eurodollar interest period four | Credit Agreement
Line of Credit Facility [Line Items]
Interest period		3 months
Eurodollar interest period five | Credit Agreement
Line of Credit Facility [Line Items]
Interest period		6 months
Federal Funds Rate | Credit Agreement
Line of Credit Facility [Line Items]
Basis spread on variable rate		0.50%
Treasury Rate | 5.125% Senior Notes due 2021
Line of Credit Facility [Line Items]
Basis spread on variable rate			0.50%
Treasury Rate | 6.625% Senior Notes due 2036
Line of Credit Facility [Line Items]
Basis spread on variable rate				0.375%
Scenario, Forecast [Member] | Credit Agreement
Line of Credit Facility [Line Items]
Maximum consolidated leverage ratio					$ 3.0