Example of a ILP problem.

  • ILP is NP-complete
  • General ILP is also NP-complete