Heavy fighting between Yemeni government forces and the Iran-backed Houthis broke out on Wednesday in the city of Taiz after the militia bombarded and attacked a strategic hilltop military base, local army officials said.