Weighted Cost Job Assignment Algorithm - Tutorial
Overview of the greedy weighted job assignment problem, along with proof of correctness.
The general idea is to create a 'score' for each job, which we later defined as l/w where l = length of the job and w = weighting.