A Pseudopolynomial Algorithm to Minimize Maximum Lateness on Multiple Related Machines.

Elbert Du Stan Zhang

Published in: CoRR (2020)

Keyphrases

np hard
dynamic programming
simulated annealing
cost function
worst case
optimal solution
computational complexity
markov random field
space complexity
particle swarm optimization
np complete
combinatorial optimization
parallel machines