Last year we rescued a greyhound fresh off the track. He was quite underweight because that is their prime racing condition. We fed him a high quality food but he gulped it down faster than I ever saw a dog eat before, probably because he was used to being so hungry all the time.
He woke us up several times as he odorized our house during the night, with us first blaming each other for the foul smell until we realized it was him. We tried feeding him all the recommended things for this condition, pumpkin, green beans, rice, yogurt, with him happily gulping down the food as fast as we could put it in his dish. Still, the smell persisted.
By this time he had gained a little weight but still ate like he was starving. Our next plan was to make him eat slower. I took him out in the yard and threw a few handfuls of food around in the grass, making him look for each individual piece insuring that he would be eating slower. He rewarded us that night by letting us have an uninterrupted sleep and a sweeter smelling house in the morning.
We fed him this same way for a few weeks with good results and by the time he was up to his recommended weight he was eating slower and sometimes not even finding all the food in the grass before finishing up.
We then put small amounts of food in his dish several times a day which he seemed to eat at more of a normal pace and we were able to cut down on our Febreze bill.