Israel’s Prime Minister Ehud Olmert said he authorised the army to do whatever it takes to halt Palestinian rocket fire, but warned his Cabinet there was no quick solution.