As Usual John has hit the nail on the head.Do you have a bicycle? Give that dog a good run for 45 minutes every day and you will see a different dog.
Taking a dog for a human walk a few blocks is not going to do anything. You need to "sprint" that dog.
The only way to burn that energy off is to actually burn it.