Thursday, May 09, 2013

11:54 PM

Integer program

Obtained by taking a linear program and adding the condition that a non-empty subset of the variable be required to take integer values

  • Pure integer program when all variables are required to take integer values
  • Mixed integer program otherwise



Subject to


If we wanted the WaterTech solution to disregard fractions, we may want the variables be integers, thus resulting in a IP.


See Assignment Problem in Week 1-C



Created with Microsoft OneNote 2010
One place for all your notes and information