Contents

• Introduction
• Modeling with Integer Variables
  • Capital Budgeting
    • Multiperiod Capital Budgeting
  • Knapsack
  • The Lockbox Problem
  • Set Covering
    • Set Packing and Partitioning
  • Traveling Salesperson Problem
• Solving Integer Programs
  • Relationship to Linear Programming
  • Branch and Bound
  • Cutting Plane Techniques
    • General Cutting Planes
    • Cuts for Special Structure
• Heuristics
• Solutions to Some Optional Problems
• About this document ...