DIKUL - logo
E-viri
Celotno besedilo
Recenzirano
  • On the complexity of a main...
    Schulz, Andreas S.; Telha, Claudio

    Operations research letters, 20/May , Letnik: 54
    Journal Article

    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 with just two components to maintain. As a corollary, we provide a first hardness result for Levi et al.'s modular maintenance scheduling problem (Levi et al. 2014).