The release of Israeli soldier Gilad Shalit is set for Tuesday, says an official in the office of Prime Minister Benjamin Netanyahu. On the same day, 450 Palestinian prisoners will be freed.