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

Joseph Cheriyan R. Ravi Martin Skutella

Published in: Oper. Res. Lett. (2021)

Keyphrases

dynamic programming
cost function
simulated annealing
computational efficiency
optimization algorithm
reinforcement learning
objective function
optimal solution
computational complexity
particle swarm optimization
convex hull
hybrid algorithm