Integer programming

Integer programming is a mathematical optimisation problem where some or all variables are constrained to be integers. IP is a special variant of linear programming with value restrictions.

IP is NP-complete.

Sub-pages

• Problems
  • Difference constraints