Good Luck....That's a hard one. I had a "Rottie" that would eat anything while I was at, and I do mean anything. A whole tin can of tomato soup, can and all, ... A whole large can of butter flavored Crisco again can an all. Rocks, sticks anything!! Plus he was on "free feed" (ie:food always there for him) It is more of a boredom thing than anything. Just something to do. He may not be getting enough exercise. If more exercise doesn't do the trick you should probably kennel him while he is alone. It can be a VERY dangerous thing for them.
My 8 month old pitbull eats everything too. Ive noticed keeping the tv on while I'm gone really helps her out. And if we go outside she stays close to me on a leash or chain so she can't eat other dead animals or items. I also just give her tap on the butt and she stops immediately. You can also buy lots of toys or just make toys out of socks,rags,and old stuffed animals removing beads or cotton first that is.