Vice president says Muslim rebels have agreed to talks on ending hostage crisis in southern port city.