Forget the food and relocating them... send them birth control. They need to stop having children that they can't take care of!
I know a lot of it has to do with the women in Africa being raped... but for the ones that have a choice, they need to enforce population control. So many children wouldn't starve to death if they weren't born to begin with.