Well, from everything everyone has written, apparantly exercise stimulates poop production, and if you don't stop to let the dogs poop, then they will just do it while walking.
Answer to one of the responses: I have 2 dogs, a 2.5 year old coton du tulear, and a 9 month old shih tzu, both spayed...