ILP - Ways Structuring Problem

very similar to LP Structure

General ILP Formulation

• objective function:
  Z = c₁x₁+ c₂x₂+ … + c_nx_n
• linear constraints:
  a₁₁x₁+ a₁₂x₂+ … + a_1nx_n= b₁
  a₂₁x₁+ a₂₂x₂+ … + a_2nx_n= b₂
  …
  a_m1x₁+ a_m2x₂+ … + a_mnx_n= b_m
• integer valued variables:
  x₁, …, x_n∈ ℤ