1. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 M 1 2 3 4 5 6 7 8

2. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 M 3 1 2 3 4 5 6 7 8

3. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +8 M 3 1 2 3 4 5 6 7 8

4. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +8 M 8 3 1 2 3 4 5 6 7 8

5. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +4 M 8 3 1 2 3 4 5 6 7 8

6. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +4 M 8 3 1 2 3 4 5 6 7 8

7. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +1 M 8 3 1 2 3 4 5 6 7 8

8. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +1 M 8 3 1 2 3 4 5 6 7 8

9. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +8 M 8 3 1 2 3 4 5 6 7 8

10. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +8 M 11 8 3 1 2 3 4 5 6 7 8

11. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +4 M 11 8 3 1 2 3 4 5 6 7 8

12. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +4 M 12 11 8 3 1 2 3 4 5 6 7 8

13. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +2 M 12 11 8 3 1 2 3 4 5 6 7 8

14. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +2 M 12 11 8 3 1 2 3 4 5 6 7 8

15. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +5 M 12 11 8 3 1 2 3 4 5 6 7 8

16. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11 +5 M 16 12 11 8 3 1 2 3 4 5 6 7 8

17. Weighted Interval Scheduling5
B (1) 2
C (2) 4
A (3) 8
E (4) 1
D (5) 4
F (6) 8
G (7) 3
H (8)
Time 1 2 3 4 5 6 7 8 9 10 11
B (1)
E (4)
H (8) +5 +8 M 16 12 11 8 3 1 2 3 4 5 6 7 8