In general if a problem can be done both in online and offline way; then the optimal solution for doing it offline cannot be worse than doing it online. But this fact cannot be exploited in search advertising as the queries cannot be predicted.
Anuj
