2-approximation algorithm for minmax absolute maximum lateness scheduling-location problem.

Sven O. Krumke Le Huy Minh

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

Keyphrases

dynamic programming
optimal solution
simulated annealing
search space
np hard
scheduling problem
upper bound
ant colony optimization
approximation algorithms