Every outdoor dog I've known has done it. I don't know the dog logic behind it. Have you tried finding him another home? Or, you could build a large kennel for the times when he is unattended.
The only thing I've ever seen work is *daily* walks. Either one long one or one morning and one evening.