Linear Programing

Integer Linear Programming

Linear programming but only for integer solutions. Example of a ILP problem.

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