Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

even if you don’t know when tasks will begin, Earliest Due Date and Shortest Processing Time are still optimal strategies, able to guarantee you (on average) the best possible performance in the face of uncertainty.