Don Knuth's MIP, 64 years later – Nathan Brixius
In 1960, the famed computer scientist Don Knuth wrote a technical paper in which he considered an integer programming model for minimizing memory access latency of an IBM 650. I've included a screenshot of the 51 variable, 43 constraint problem at the end of this post. Prof Knuth describes the problem and his attempts to…