A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs.

Joseph Cheriyan R. Ravi Martin Skutella

Published in: CoRR (2021)

Keyphrases

optimal solution
cost function
np hard
energy function
search algorithm
computational complexity
search space
dynamic programming
optimization algorithm
convex hull
objective function