Haha, I very nearly quoted that deck in my summary, I've read it a few times. When people ask "why can't you just show the cheapest flights" I usually pull out their Chicago example. The computational complexity is just enormous.

I've found, however that for one way routes I can do fairly well, and for return journeys I have to just sample the space and hope that I'm hitting some good dates in there, currently.