Line an aircraft carrier next to Rafah, and load thousands of Gazans at a time and dump them off in Yemen.
Pronto.
Better to send in the B-52s to do some massive urban renewal