Strong NP-hardness of minimizing total deviation with generalized and periodic due dates.

Byung-Cheon Choi Yunhong Min Myoung-Ju Park

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

Keyphrases

np hardness
absolute deviation
np hard
approximation algorithms
worst case analysis
completion times
processing times
mixed integer
scheduling problem
convex functions
discrete tomography
learning algorithm
objective function
search algorithm
multi agent systems