What an interval objective changes
When does the greedy choice stop working?
Interactive example
- Earliest finish
- 4
- Best for this objective
- 4
Earliest finish is optimal for this count objective, but the same schedule can lose to a weighted objective.
See the values
| Job | Start | Finish | Weight |
|---|---|---|---|
| A | 0 | 2 | 2 |
| B | 2 | 4 | 2 |
| C | 4 | 6 | 2 |
| D | 0 | 6 | 10 |
| E | 6 | 8 | 1 |
What to notice
Compare an earliest-finish schedule with an exhaustive optimum under two objectives.
Conditions
Each job has positive duration and weight; a next job may start at the previous finish time.
What this example cannot show
The exhaustive comparison covers only these five authored jobs and is not a scalable weighted-scheduling algorithm.
Sources and context
These sources provide topic context. The values and interaction are authored by AXIOVUM; no institutional endorsement is implied.