解决CPMpy中累积约束的性能问题及其优化实践

本文探讨了CPMpy库中累积约束（CumulativeConstraint）在使用Ortools求解器时遇到的性能瓶颈，特别是在大规模非抢占式任务调度场景下，求解时间随任务数量呈指数级增长。文章揭示了问题源于累积约束的线性松弛实现，并指出CPMpy已通过更新解决了这一性能问题，显著提升了求解效率。

2025-11-24