Integer linear programming

- Added constraint results to lower or higher value of the maximizing function

- Limits the set of decision variables that can be considered
Employee scheduling p 277

- Xi= no of workers assigned for shift i

- X1= 7=11
- X2 = 7-3
- X3=11-3
- X4=11-7
- X5=3-7
- X6=3-11
- X7=7-11

- Min 32X1 + 80X2 +…+32X2

- St.
X1+x2 >= 11
X2+x3+x4 >= 24
…
X6+x7>=6
X2>=1
X6 >=1
X2+x4 >= 0.3(24)