A simple and efficient greedy algorithm that finds a 𝑘-crashing plan with an approximation ratio of 1/(1 + 1/2 + ... + 1/𝑘).
