Israel sent hundreds more troops to the occupied West Bank on Monday, a day after a Palestinian gunman killed two Israelis and settlers rampaged through a Palestinian town, torching homes and vehicles in the worst such violence in decades.