Integer Programming for Consultants

Michael A. Trick

September 1996

• Contents
• Introduction
• Modeling with Integer Variables
  • Capital Budgeting
    • Multiperiod Capital Budgeting
  • 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
• Solutions to Some Optional Problems
• About this document ...