我偶然发现了or-tools,它看起来和我想要的很接近--尽管我不确定,因为这是我第一次尝试与SAT相关的问题空间。 我有大约30个约束和一个目标。幸运的是,我能够将所有约束都建模到or-tools中,但是添加目标会一直返回Not an integer linear expression错误。我试图最小化的计算是方差-协方差矩阵: #!有没有办法将这个问题正确地建模到or-tools中,或者是我应该关注的or-tools的一个不同功能? 任何指导/帮助都将不胜感激!
我正在尝试实现谷歌或工具的VRPTW。但我正面临着一个问题。当我传递动态时间矩阵时,解决方案对象为空,但是当我传递示例中给出的时间矩阵时,它就起作用了。 以下是我的代码 public class DataModel public long[,] DistanceMatrix { get; set; } //commented matrix is dynamic generated //{5,0,25,10,5,5
我在一个VRPTW上工作,想要最小化所有车辆的总时间(旅行时间+等待时间)累积。因此,如果我们有两辆车,一辆在时间0开始,在时间50返回,另一辆在时间25开始,在时间100返回,那么目标值应该是50+75=125。目前,我已经实现了以下代码: for i in range(data['num_vehicles']): time_dimension.CumulVar(routing.End(i))) 然而,这似乎只是最小化了我们返回仓库的时间。此外