TRIPOLI - Libyan Prime Minister Ali Zeidan said late Tuesday a "compromise" had been reached with ex-rebel militias who had given Libya's interim assembly a deadline to hand over power.