When the constipation was really bad, the chemo nurses suggested Phillips Milk of Magnesia. It worked amazingly well. Start with a half dose or less - it works really fast. See how that works before increasing the dose.

When the constipation was milder, I used Traditional Medicinals, Smooth Move tea. It has Senna. I would drink a cup before bed and that would usually do the trick.