Let be a problem instance, where:
- is the number of machines
- is the number of jobs
- is the processing duration of a job
The load balancing problem is a problem about assigning every job to a machine such that the total processing duration (makespan) is minimal.