Robust Tabu Search — Tabu-basierte Metaheuristik mit Robustheit gegenüber Unsicherheit

Robust Tabu Search (RTS) erweitert die klassische Tabu-Search-Metaheuristik, indem Kandidatenlösungen nicht nur anhand ihres nominalen Zielwerts, sondern auch anhand ihrer Leistung unter Unsicherheit bewertet werden. Anstatt die beste Lösung für ein einzelnes Szenario zu suchen, sucht RTS nach Lösungen, die über eine Reihe von Szenarien oder Realisierungen hinweg gut abschneiden, und tauscht Spitzenoptimalität gegen Zuverlässigkeit ein.