Case: Chase Manhattan Bank
No. of employees
Cost
Constraints
9am-10am need
10am-11am need
11am-12n need
12n-1pm need
1pm2pm need
2pm-3pm need
3pm-4pm need
4pm-5pm need
5pm-6pm need
6pm-7pm need
Max FT OT
P1 work >=4 hours
P2 work >=4 hours
P3 work >=4 hours
P4 work >=4 hours
P5 work >=4 hours
P6 work >=4 hours
P1 work <=7 hours
P2 work <=7 hours
P3 work <=7 hours
40% max PT
PT leave
FT OT
Full time 5-6pm
28.6
9.0
$80.88 $8.08
FT OT PT start PT start PT start PT start PT start PT start
6-7pm @ 9am @ 10am @ 11am @ 12n @ 1pm @ 2pm
9.0
0.0
0.0
11.7
12.0
2.7
5.0
$8.08 $78.20 $70.38 $62.56 $54.74 $46.92 $39.10
1
1
0.5
0.5
1
1
1
1
1
-1
1
1
1
1
1
1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
1
1
1
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
9
1
1
8
1
7
1
6
1
5
1
PT start PT leave PT leave PT leave PT leave PT leave PT leave
@ 3pm @ 1pm @ 2pm @ 3pm @ 4pm @ 5pm
@ 6pm
0.0
0.0
0.0
9.0
14.7
2.7
5.0
$31.28 -$46.92 -$39.10 -$31.28 -$23.46 -$15.64
-$7.82
1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
1
1
1
1
1
1
1
-1
-1
-1
-6
-1
1
1
1
1
1
-1
-1
-1
-5
-1
1
1
1
1
-1
-1
-1
-4
-1
1
1
1
-1
-1
-1
-3
-1
-1
-1
-1
1
1
-1
-1
-2
-1
-1
-1
-1
$3,460.90
28.6 >=
28.6 >=
26.0 >=
38.0 >=
55.0 >=
60.0 >=
51.0 >=
36.3 >=
14.0 >=
9.0 >=
-10.6 <=
0.0 <=
0.0 <=
-2.7 <=
0.0 <=
0.0 <=
0.0 <=
-23.7 <=
-26.4 <=
-19.7 <=
128.4 <=
0.0 =
LHS
Sign
14.0
25.0
26.0
38.0
55.0
60.0
51.0
29.0
14.0
9.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
128.4
0.0
RHS
Case: Chase Manhattan Bank (Alternate Formulation)
FT
11am FT 12n
lunch lunch
13.7
14.7
$80.88 $80.88
No. employees
Cost
Constraints
9am-10am need
1
10am-11am need
1
11am-12n need
12n-1pm need
1
1pm-2pm need
1
2pm-3pm need
1
3pm-4pm need
1
4pm-5pm need
1
5pm-6pm need
6pm-7pm need
50% lunch @11am 1
50% lunch @12n
-1
Max FT OT
-1
40% max PT
FT OT FT OT PT
PT
PT
PT
PT
PT
PT
PT
5pm- 6pm- 9am- 9am- 9am- 9am- 10am- 10am- 10am- 10am6pm
7pm 1pm 2pm 3pm
4pm
2pm
3pm
4pm
5pm
9.0
9.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
$8.08 $8.08 ##### ##### $46.92 $54.74 $31.28 ##### $46.92 $54.74
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1
1
-1
The two constraints labeled 50% lunch ensure that the difference between FT taking lunch at 11am and F
This allows for the possibility that the total number of employees is an odd number.
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
11am- 11am- 11am- 11am- 12n- 12n- PT 12n- 12n- 1pm- 1pm- 1pm- 2pm- 2pm- 3pm3pm
4pm
5pm
6pm
4pm 5pm
6pm
7pm 5pm 6pm
7pm
6pm 7pm 7pm
9.0
2.3
0.0
0.0
15.3
0.0
0.0
0.0
0.0
0.0
0.0
5.0
0.0
0.0
$31.28 $39.10 $46.92 $54.74 $31.28 ##### $46.92 $54.74 ##### $39.10 $46.92 $31.28 ##### #####
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
g lunch at 11am and FT taking lunch at 12n does not exceed 1.
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
#######
28.5 >=
28.5 >=
26.0 >=
40.3 >=
55.0 >=
60.0 >=
51.0 >=
33.5 >=
14.0 >=
9.0 >=
-1.0 <=
1.0 <=
-10.5 <=
128.4 <=
LHS
Sign
14.0
25.0
26.0
38.0
55.0
60.0
51.0
29.0
14.0
9.0
1.0
1.0
0.0
128.4
RHS