BU275 Lecture Notes - Lecture 8: Linear Programming Relaxation
Document Summary
All integer: all variables are restricted to be integers; & integer. Binary: all variables are restricted to be either 0 or 1; & integer. Mixed integer: all variables are greater than 0 but only some variables are restricted to be integers or binary. Binary variables are variables that can only take values 0 or 1. These variables are used to write logical constraints. Can be used to represent the fact that you want either constraint a or constraint b to hold. Define xj = 1 if project j is selected, and 0 if not. Select at most 2 out of 5 projects: x1 + x2 + x3 + x4 + x5 2. Must select exactly 2 out of 5 projects: x1 + x2 + x3 + x4 + x5 2. Must select at least 2 out of 5 projects: x1 + x2 + x3 + x4 + x5 2.
