Robust Tabu Search — metaheurystyka oparta na przeszukiwaniu z tabu, zapewniająca odporność na niepewność.

Robust Tabu Search (RTS) rozszerza klasyczną metaheurystykę Tabu Search, oceniając kandydujące rozwiązania nie tylko pod kątem ich nominalnej wartości funkcji celu, ale także pod kątem ich wydajności w warunkach niepewności. Zamiast szukać najlepszego rozwiązania dla pojedynczego scenariusza, RTS poszukuje rozwiązań, które dobrze sprawdzają się w różnych scenariuszach lub realizacjach, wymieniając szczytową optymalność na niezawodność.