1. Introduction and purpose -- 2. The knapsack problem -- 3. Set covering, packing, and partitioning problems -- 4. The generalized assignment problem -- 5. Uncapacitated economic lot sizing problems -- 6. Capacitated lot sizing problems -- 7. Multistage production and distribution planning problems -- 8. Discrete facility location problems -- 9. Vehicle routing and traveling salesman problems