optimization - 如何最小化 Google OR-Tools 中的最大值？

Question

我正在开发一个模型来使用 Google OR-Tools 和 Python 解决 MILP 问题。我有t个任务的问题。每项任务我需要w_i周才能完成，并且在该特定周需要p_i_t 个工人。完成所有任务的总时间以周为单位。我需要优化（最小）特定周所需的工人的最大值（要定义的变量：每个特定任务的开始周，或类似的）。

还有一个约束：任务一旦开始，就应该完成。如果需要，所有任务都可以并行运行。

是否可以使用 Google OR-Tools 对这个问题进行建模？我一直在尝试在solver.Minimize 中添加一个max Python 函数，但它不起作用。如何在 Google OR 工具中正确实现它？

标签： optimizationor-tools