Potentielle Lösungsverfahren

Zusammenfassung

Das im letzten Kapitel vorgestellte Modell gehört in die Klasse der sogenannten kombinatorischen Optimierungsprobleme. Der Lösungsraum dieser Probleme besteht aus sämtlichen zulässigen Kombinationen der logischen Entscheidungsvariablen, die während des Optimierungsprozesses verglichen und bewertet werden müssen.¹ Es gibt eine Reihe von mathematischen Verfahren, die zur Lösung kombinatorischer Optimierungsprobleme eingesetzt werden können. Zu den bekanntesten dürften Entscheidungsbaum- sowie Heuristische Verfahren gehören, als auch die vollständige Enumeration, die aber aufgrund des exponentiell wachsenden Rechenaufwandes eher von theoretischer Relevanz ist.