QB64 搜索技巧 核手提箱 文字记录 海洋云增白 开源地图 Bliss AI 搜索答案 深海沉船 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 世界 PostgreSQL AI工具 证券 DirectX 防溢 DrawingPics Zulip 儿童读物 化学 连续滚动 代码审查 三菱电机 更多

Don Knuth 的 MIP 问题，64 年后的今天 (nathanbrixius.wordpress.com)

原文: Don Knuth’s MIP, 64 years later – Nathan Brixius

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