The solution here is simple, although not necessarily easy. If you have a young, healthy dog, especially one who sleeps in a crate all day long, then either get yourself outside and exercise with your dog or find someone else to do it for you. I say this because a large number of the behavioral problems that I see have their origin in boredom.