Wie man es ausgibt

Ein grundlegendes Problem der Cybersicherheit ist, wie man ein Sicherheitsbudget optimal ausgibt. Wir fassen dieses Problem im Rahmen der kombinatorischen Optimierung und untersuchen seine Beziehung zum klassischen Rucksackproblem. Wie in letzterem möchten wir, gegeben ein Budget, eine Menge von Ressourcen optimal auswählen, die jeweils Kosten und Nutzen haben. Wir schlagen Optimierungsalgorithmen vor, die mit Ressourcen umgehen können, die nicht linear voneinander abhängen, sowie einen optimalen Budgetzuweisungsalgorithmus für den Fall von mehreren Zielen, die durch ziel spezifische Ressourcen abgedeckt werden. Der allgemeine Fall von Ressourcen, die jeweils mehreren Zielen zugutekommen, führt zum multiplen Ziel-Rucksackproblem. Auch in diesem Fall erweitern wir die standardmäßige dynamische Programmierungslösung, um mit nichtlinearen Abhängigkeiten zwischen Ressourcen umzugehen.