Key points are not available for this paper at this time.
Wir präsentieren optimale Lösungen für das Problem der Testplanung für kerngestützte Systeme. Wir zeigen, dass die Testplanung äquivalent zum m-Prozessor-Offenen-Shop-Planungsproblem ist und daher NP-vollständig ist. Eine häufig vorkommende Instanz dieses Problems (m=2) kann jedoch in polynomialer Zeit gelöst werden. Für den allgemeinen Fall (m>2) präsentieren wir ein gemischt-ganzzahliges lineares Programmierungsmodell (MILP) für die optimale Planung und wenden es auf ein repräsentatives kerngestütztes System unter Verwendung eines MILP-Lösers an. Wir erweitern auch das MILP-Modell, um die optimale Auswahl von Testsets aus einer Menge von Alternativen zu ermöglichen. Schließlich präsentieren wir einen effizienten heuristischen Algorithmus zur Handhabung größerer Systeme, für die das MILP-Modell möglicherweise nicht praktikabel ist.
Krishnendu Chakrabarty (Mon,) hat diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: