I don't remember where I got this information, so I am not sure how accurate it is. But from what I heard, starting the engine takes about 30 seconds worth on idle time. So if you're going to wait for than 30 seconds, it will more efficient to shut the engine down.
