Don Knuth 的 MIP 问题，64 年后的今天
2024-05-25
本文讲述了计算机科学家高德纳在 1960 年提出的一个整数规划模型，用于最小化 IBM 650 的内存访问延迟。
作者回顾了该问题在过去 64 年里的求解历程，从高德纳使用 Gomory 算法求解未果，到 Alevras 使用 CPLEX 软件成功求解，再到今天使用开源求解器 SCIP 和 Gurobi 能够在不到一秒钟内找到最优解。
最后，作者赞叹了运筹学技术的惊人进步。