On the complexity of a maintenance problem for hierarchical systems

Andreas S. Schulz, Claudio Telha

We prove that a maintenance problem on frequency-constrained maintenance jobs with a hierarchical structure is integer-factorization hard. This result holds even on simple systems…