The Yemeni rebels have besieged the western city and are refusing to allow in sufficient humanitarian aid.