Question: what is the difference between a linear program and a mixed integer linear program?
Answer: Linear programming maximizes (or minimizes) a linear objective function subject to one or more constraints. Mixed integer programming adds one additional condition that at least one of the variables can only take on integer values.