General Halutz submitted his resignation to Israeli Prime Minister Ehud Olmert and Defense Minister Amir Peretz Tuesday .