搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

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

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

评论已经关闭!