12得票1回答
谷歌OR-Tools模块用哪个求解器来处理CSP和VRP问题?

我目前正在评估Google的or-tools,发现它并不是一个独立的求解器,而主要是其他求解器的接口。 我想知道的是,这个框架用于约束和路径问题的求解器是哪些。 我已经仔细查看了https://developers.google.com/optimization/,但只发现: - 对于线性...

11得票3回答
Google or-tools库中对约束条件的布尔运算

我是约束编程的初学者,正在使用 Google or-tools库 在我的 c# 程序中。 我想向求解器添加以下约束条件: ((t1 >= 12 && t1 <= 15) || (t2 >= 16 && t2 <= 18)) &am...

7得票1回答
员工班次问题 - 将任务链接在一起

我有一个Employee列表和一个Mission列表。每个任务都有一个开始时间和持续时间。 在cp模型(来自or-tools包的Google CpSat)中,我定义了shifts = Dictionary<(int,int),IntVar>,其中shifts [(missionI...

7得票1回答
CP求解器可以在特定点被初始化吗?

我正在使用CP-Sat求解器来优化我制作的时间表。然而,这现在需要很长时间来解决。是否可以使用旧结果为起点,以减少找到最佳结果所需的时间?