Restructuring Charges - Summary of Amounts Incurred (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended		21 Months Ended
	Jul. 29, 2016	Jul. 31, 2015	Jul. 29, 2016	Jul. 31, 2015	Jul. 29, 2016
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	$ 24,731	$ 7,775	$ 86,090	$ 19,550	$ 120,272
Other Postretirement Benefit Plan [Member]
Restructuring Cost and Reserve [Line Items]
Contractual termination benefits			0	0
Curtailment loss	178	0	(484)	0
Pension Plan
Restructuring Cost and Reserve [Line Items]
Contractual termination benefits			9,408	0
Curtailment loss	0	0	0	0
Employee severance and termination costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	10,908	7,775	41,973	19,550	73,349
Asset impairment charges
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	1,817	0	18,962	0	18,962
Accelerated depreciation
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	10,189	0	20,057	0	22,136
Other costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	1,817	0	5,098	0	5,825
Underground
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	14,601	6,896	73,917	12,312	93,063
Underground | Pension Plan
Restructuring Cost and Reserve [Line Items]
Contractual termination benefits			9,400
Contractual termination benefits				2,600
Underground | Employee severance and termination costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	8,393	6,896	37,415	12,312	53,755
Underground | Asset impairment charges
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	1,817		18,962		18,962
Underground | Accelerated depreciation
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	3,455		13,323		15,402
Underground | Other costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	936		4,217		4,944
Surface
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	10,130	879	11,778	6,986	24,229
Surface | Other Postretirement Benefit Plan [Member]
Restructuring Cost and Reserve [Line Items]
Curtailment loss	200
Surface | Employee severance and termination costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	2,515	879	4,163	6,986	16,614
Surface | Asset impairment charges
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	0		0		0
Surface | Accelerated depreciation
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	6,734		6,734		6,734
Surface | Other costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	881		881		881
Corporate
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	0	0	395	252	2,980
Corporate | Employee severance and termination costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	0	$ 0	395	$ 252	2,980
Corporate | Asset impairment charges
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	0		0		0
Corporate | Accelerated depreciation
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	0		0		0
Corporate | Other costs
Restructuring Cost and Reserve [Line Items]
Total restructuring and related charges	$ 0		$ 0		$ 0