更快的整数规划

整数规划是一种重要的计算方法，用于解决调度、组合和优化问题。长期以来，其求解速度一直受到限制。最近，研究人员通过分析一种名为 Dadush 算法的新方法，证明了所有整数规划在理论上都可以比以前更快地解决。新方法的关键在于对覆盖半径的更好逼近，其将求解时间从 nn 缩短到 (log n)O(n)。尽管新方法还存在内存需求大、实现困难等问题，但其为解决整数规划提供了新的理论依据和方向。