When Is It Time to Give Up on an SEO Campaign?

So what are you supposed to do if you're not seeing results? Should you keep investing, waiting and hoping for the best? Or do you withdraw and cut your losses? And if you must withdraw, when's the best time to do it?