| **Stock-based Compensation Plans (Notes)**                                    | 12 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        |
|-------------------------------------------------------------------------------|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Disclosure of Compensation Related Costs, Share-based Payments [Abstract]** |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   |
| Disclosure of Compensation Related Costs, Share-based Payments [Text Block]   | 2013 Performance Incentive PlanThe 2013 Performance Incentive Plan ("2013 PIP") was approved by the Board of Directors on December 11, 2012 and subsequently by the stockholders on February 19, 2013. The 2013 PIP provides for the grant of annual cash incentive awards to all employees (including the Company’s executive officers), and stock options, restricted stock or stock unit awards, stock appreciation rights and other stock-based awards to all employees (including the Company’s executive officers), any consultants of the Company and its subsidiaries, and all non-employee directors serving on the Company’s Board of Directors. The awards granted under the 2013 PIP are established by our Board of Directors or a committee thereof at the time of issuance. The 2013 PIP replaced on a prospective basis, our 2004 Performance Incentive Plan, and will expire in February 2023. A total of 3,665,500 shares of common stock were reserved for awards under the 2013 Plan. The number of shares authorized and available for issuance under the 2013 PIP will be increased by shares of stock subject to an option or award under the 2013 PIP, or under the Company’s 2004 Performance Incentive Plan, the Navistar 1994 Performance Incentive Plan, the Navistar 1998 Supplemental Stock Plan, or our 1998 Non-Employee Director Stock Option Plan (collectively, the "Existing Plans"), that is canceled, expired, forfeited, settled in cash, or otherwise terminated after February 19, 2013 without a delivery of shares to the participant of such plan, including shares used to satisfy the exercise price of a stock option or a tax withholding obligation arising in connection with an award. As of October 31, 2014, 1,124,273 shares remain available for issuance under the 2013 PIP. Shares issued under the Plan may be newly issued shares or reissued Treasury shares.Other Plans and GrantsThe following plans were approved by our Board of Directors but were not approved and were not required to be approved by our stockholders: the Executive Stock Ownership Program (the "Ownership Program") and the Non-Employee Directors Deferred Fee Plan (the "Deferred Fee Plan"). •Ownership Program—In June 1997, our Board of Directors approved the terms of the Ownership Program, as amended from time to time (the "Ownership Program"). In general, under the Ownership Program in existence until November 2013, all officers and senior managers were required to acquire, by direct purchase or through salary or annual bonus reduction, an ownership interest in the Company by acquiring a designated amount of our common stock based on organizational level. Participants were required to hold such stock for the entire period in which they are employed by the Company. The Ownership Program was amended and restated effective November 1, 2013 on a going forward basis. The new guidelines (i) increase stock ownership guideline multiples to six times salary for the President and CEO and up to three times salary for other senior executives; (ii) modify retention requirements for Company granted equity until ownership requirements are met; (iii) add a holding period for shares acquired through transactions with Company granted equity after the executives satisfy the stock ownership requirement; (iv) eliminate the granting of premium shares as an inducement to executives fulfilling stock ownership guidelines on an accelerated basis; and (v) eliminate the required time frame to fulfill stock ownership guidelines. Under the prior Ownership Program, participants were entitled to defer their cash bonus into deferred share units ("DSUs"), which vested immediately. There were 7,082 DSUs outstanding as of October 31, 2014. Premium share units ("PSUs") were also eligible to be awarded to participants who complete their ownership requirement on an accelerated basis. PSUs vested annually, pro rata over three years. There were 57,572 PSUs outstanding as of October 31, 2014 under the prior Ownership Program. Each vested DSU and PSU will be settled by delivery of one share of common stock within ten days after a participant's termination of employment or at such later date as required by Internal Revenue Code Section Rule 409A. Beginning in February 2013, PSUs and DSUs awarded under the prior Ownership Program are to be issued under the 2013 PIP. •Deferred Fee Plan—Under the Deferred Fee Plan, non-employee directors may elect to defer payment of all or a portion of their retainer fees and meeting fees in cash (with interest) or in stock units. Deferrals in the deferred stock account are valued as if each deferral was vested in NIC common stock as of the deferral date. As of October 31, 2014, 47,552 deferred shares were outstanding under the Deferred Fee Plan.  Beginning on September 30, 2013, shares deferred by non-employee directors are issued out of the 2013 PIP. The Deferred Fee Plan was amended and restated effective November 1, 2013 on a going forward basis.In August 2012, we also granted 500,000 non-qualified stock options to Lewis B. Campbell upon his appointment as Executive Chairman and CEO of the Company. These stock options were awarded pursuant to NYSE inducement grant rules.Stock OptionsA stock option is the right to purchase a specified number of shares of common stock at a specified exercise price. Primarily, stock options are awarded with an exercise price equal to the fair market value of our common stock on the date of grant. The stock options granted prior to December 2009 generally have a ten-year contractual life. Starting with the December 2009 stock option grants, the Company granted awards with a seven-year contractual life. Stock Options are valued using the Black-Scholes option pricing model and vest over a three-year period. The following table summarizes stock option activity for the years ended October 31: 2014 2013 2012 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)   (in thousands)  Options outstanding, at beginning of year5,000 $37.94 5,636 $37.89 4,500 $39.65Granted251 38.51 926 31.64 1,289 31.69Exercised(784) 24.33 (451) 26.16 (71) 27.66Forfeited/expired(810) 44.41 (1,111) 37.24 (82) 44.66Options outstanding, at end of year3,657 39.46 5,000 37.94 5,636 37.89Options exercisable, at end of year2,637 41.34 3,468 38.22 3,672 36.96The following table summarizes information about stock options outstanding at October 31, 2014:  Options Outstanding NumberOutstanding  Weighted Average Remaining Contractual Life  Weighted Average Exercise Price   Aggregate Intrinsic ValueRange of Exercise Prices:(in thousands) (in years)   (in millions)$ 21.02 - $ 31.19976 4.3 $27.07 $8.1$ 31.20 - $ 40.921,864 3.0 37.94 —$ 40.93 - $ 68.65817 3.2 57.75 —The following table summarizes information about stock options exercisable at October 31, 2014:  Options Exercisable NumberOutstanding  Weighted Average Remaining Contractual Life  Weighted Average Exercise Price   Aggregate Intrinsic ValueRange of Exercise Prices:(in thousands) (in years)   (in millions)$ 21.02 - $ 31.19593 3.7 $25.70 $5.7$ 31.20 - $ 40.921,308 2.2 38.34 —$ 40.93 - $ 68.65736 2.9 59.28 —The weighted average grant date fair value of options granted during the years ended October 31, 2014, 2013, and 2012 was $13.81, $14.01, and $14.73, respectively.  The total intrinsic value of stock options exercised during the years ended October 31, 2014, 2013, and 2012 was $12 million, $4 million, and $1 million, respectively. The fair value of each option grant was estimated on the grant date using the Black-Scholes option-pricing model. The following table summarizes the annual weighted average assumptions: 2014 2013 2012Risk-free interest rate1.6% 0.8% 0.8%Dividend yield—% —% —%Expected volatility45.6% 54.7% 55.6%Expected life (in years)4.9 5.1 4.8The use of the Black-Scholes option-pricing model requires us to make certain estimates and assumptions. The risk-free interest rate utilized is the implied yield on U.S. Treasury zero-coupon issues with a remaining term equal to the expected term assumption on the grant date, rounded to the nearest half year. A dividend yield assumption of 0% is used for all grants based on the Company's history of not paying a dividend to any class of stock and future expectations. Expected volatility is based on a blend of our historical stock prices and implied volatilities from traded options in our stock. The weighted average expected life in years for all grants as a group is then calculated for each year.Restricted StockRestricted stock is common stock that is subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Restricted stock is issued and valued based on the fair value of the common stock at grant date and vests either over a three year-period or cliff-vest at the end of a three-year period. The following table summarizes restricted stock activity for the years ended October 31: 2014 2013 2012 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year41 $24.13 41 $24.13 — $—Granted4 33.70 2 34.19 44 25.06Vested(4) 33.70 (2) 34.19 (3) 40.76Forfeited— — — — — —Nonvested, at end of year41 24.13 41 24.13 41 24.13The aggregate grant date fair value of restricted stock vested during each of the years ended October 31, 2014, 2013, and 2012 was $0.1 million.Restricted Stock UnitsRestricted stock units ("RSUs") represent the right to receive shares of common stock ("share-settled RSUs") or cash ("cash-settled RSUs") in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Share and cash-settled RSUs are valued based on the fair value of the common stock at grant date. There are 26,500 RSUs that can be settled either by cash or shares at the Company's discretion. The cash or share-settled RSUs have been classified as share-settled RSUs below. Cash-settled RSUs are classified as liabilities and are remeasured at each reporting date until settlement and vest either over a three-year period or cliff-vest at the end of a three year-period. The following table summarizes RSU activity for the years ended October 31: Shares-Settled Restricted Stock Units 2014 2013 2012 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year299 $29.54 77 $45.93 162 $35.54Granted— — 316 28.13 6 42.19Vested(90) 31.74 (26) 35.84 (90) 27.22Forfeited(21) 27.24 (68) 39.13 (1) 33.97Nonvested, at end of year188 28.75 299 29.54 77 45.93             Cash-Settled Restricted Stock Units 2014 2013 2012 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year194 $43.74 463 $43.20 393 $48.80Granted470 32.44 3 27.24 285 37.10Vested(124) 47.48 (215) 42.71 (158) 46.18Forfeited(71) 33.24 (57) 42.46 (57) 43.58Nonvested, at end of year469 33.00 194 43.74 463 43.20The aggregate grant date fair value of restricted stock units vested during the year ended October 31, 2014 was $9 million, and $10 million during both years ended October 31, 2013 and 2012.Cash-settled Performance-based Stock UnitsCash-settled performance-based stock units represent the right to receive the cash value of one share of common stock provided that performance measures are achieved. A stock unit will be determined by comparing the Company's total shareholder return for a pre-determined period to the Company's percentile ranking when compared to its peer group. Cash-settled performance-based stock units are valued using a Monte Carlo simulation. Cash-settled performance-based stock units are classified as liabilities and are remeasured at each reporting date until settlement and vest over a three or five-year period, if performance measures are met. The following table summarizes cash-settled performance-based stock unit activity for the years ended October 31: 2014 2013 2012 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year172 $69.64 314 $68.03 161 $84.75Granted— — — — 153 50.52Vested— — — — — —Forfeited— — (142) 66.09 — —Nonvested, at end of year172 69.64 172 69.64 314 68.03The following table summarizes the annual assumptions used in the calculation of the fair value: 2012Risk-free interest rate0.8%Dividend yield—%Expected volatility52.3%The risk-free rate is based on the rate on zero-coupon governmental bonds with a term commensurate with the remaining performance period at grant date. A dividend yield assumption of 0% is used based on the Company's history of not paying dividends to any class of stock and future expectations. Expected volatility is based on a blend of the implied volatility of traded call options in our stock and the historical volatility of our daily stock prices.Performance-based Stock OptionsPerformance-based stock options represent the right to receive shares of common stock in the future, with the right to future delivery of the shares subject to forfeiture or other restrictions that will lapse upon satisfaction of a combination of the following conditions: service, market and performance conditions. Performance-based stock options have a seven-year contractual life. Performance-based stock options with service and performance conditions are valued using the Black-Scholes option pricing model and vest either at the end of the performance period or cliff-vest at the end of a three-year period, if performance measures are met. Performance -based stock options with service and market conditions are valued using a Monte Carlo simulation and cliff-vest at the end of a three-year period, if performance measures are met. The following table summarizes the performance-based stock options with service and performance conditions activity for the years ended October 31: Service and Performance 2014 2013 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)  Options outstanding, at beginning of year299 $34.47 — $—Granted651 35.83 299 34.47Exercised— — — —Forfeited(9) 35.09 — —Options outstanding, at end of year941 35.41 299 34.47Options exercisable, at end of year— — — —The performance-based stock options subject to service and performance conditions weighted average grant date fair value of options granted during the years ended October 31, 2014 and 2013 was $14.12 and $14.01, respectively. The fair value of each option grant was estimated on the grant date using the Black-Scholes option-pricing model. The following table summarizes the annual weighted average assumptions: 2014 2013Risk-free interest rate1.6% 0.7%Dividend yield—% —%Expected volatility45.5% 54.1%Expected life (in years)4.9 5.1The use of the Black-Scholes option-pricing model requires us to make certain estimates and assumptions.  The risk-free interest rate utilized is the implied yield on the U.S. Treasury zero-coupon issues with a remaining term equal to the expected term assumption on the grant date, rounded to the nearest half year. A dividend yield assumption of 0% is used for all grants based on the Company's history of not paying a dividend to any class of stock. Expected volatility is based on a blend of our historical stock prices and implied volatilities from traded options in our stock. The weighted average expected life in years for all grants as a group is then calculated for each year. The following table summarizes the performance-based stock options with service and market conditions activity for the years ended October 31: Service and Market 2014 2013 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)  Options outstanding, at beginning of year759 $27.24 — $—Granted— — 917 27.24Exercised— — — —Forfeited(89) 27.24 (158) 27.24Options outstanding, at end of year670 27.24 759 27.24Options exercisable, at end of year— — — —The following table summarizes the assumptions used in the calculation of the fair value using a Monte Carlo simulation for the performance-based stock options with service and market conditions for the year ended October 31:  2013Risk-free interest rate0.9%Dividend yield—%Expected volatility55.4%Expected life (in years)5.0Monte Carlo Simulation Fair Value$12.41Performance-based Stock UnitsPerformance-based stock units ("PSUs") represent the right to receive shares of common stock ("share-settled PSUs") or cash ("cash-settled PSUs") in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of the service and performance conditions.  Share and cash-settled PSUs are valued based on the fair value of the common stock at grant date and cliff-vest at the end of a three-year period, if performance measures are met. Cash-settled PSUs are classified as liabilities and are remeasured at each reporting date until settlement.The following table summarizes performance-based stock units activity for the years ended October 31: Share-Settled Performance-based Stock Units 2014 2013 Shares Weighted Average Grant Date        Fair Value Shares Weighted Average Grant Date      Fair Value (in thousands)   (in thousands)  Nonvested, at beginning of year326 $28.35 — $—Granted— — 381 28.19Vested— — — —Forfeited(34) 27.24 (55) 27.24Nonvested, at end of year292 $28.48 326 $28.35 Cash-Settled Performance-based Stock Units 2014 Shares Weighted Average Grant Date        Fair Value (in thousands)  Nonvested, at beginning of year— $—Granted225 35.10Vested— —Forfeited(4) 35.09Nonvested, at end of year221 35.11Total Share-Based Compensation ExpenseTotal share-based compensation expense for the years ended October 31, 2014, 2013, and 2012 was $16 million, $24 million and $19 million, respectively. As of October 31, 2014, the minimum performance measures for share-settled PSUs and performance-based stock options with service and performance conditions were not met and no share-based compensation expense was recorded. However, cash-settled PSUs partially met the performance measures and share-based compensation expense recorded was based on the interpolated calculated future pay out. Share-based compensation expense will be adjusted each reporting period based on the available current performance measures information for all awards with performance conditions. The Company records share-based compensation expense on a straight-line basis over the required service period which is equal to the vesting period, beginning on the grant date. Share-based compensation expense is included in Selling, general, and administrative expenses in the Consolidated Statements of Operations. As of October 31, 2014, there was $51 million of total unrecognized compensation expense related to non-vested share-based awards which is expected to be recognized over a weighted average period of approximately 1.8 years.The Company received cash of $19 million, $12 million, and $2 million during the years ended October 31, 2014, 2013, and 2012, respectively, related to stock awards exercised. The Company used cash of $5 million during the years ended October 31, 2014 and 2013 respectively, and $6 million during the year ended October 31, 2012, to settle cash-settled RSUs. The Company did not realize any tax benefit from stock awards exercised for 2014, 2013, or 2012. |

| X                                                                                                                                                                                                  |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Details**Name:**us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The entire disclosure for compensation-related costs for equity-based compensation, which may include disclosure of policies, compensation plan details, allocation of equity compensation, incentive distributions, equity-based arrangements to obtain goods and services, deferred compensation arrangements, employee stock ownership plan details and employee stock purchase plan details.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 50 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6406099&loc=d3e25284-112666Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 40 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6418621&loc=d3e17540-113929Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5444-113901Reference 6: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Staff Accounting Bulletin (SAB) -Number Topic 14
+ Details**Name:**us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |