or-tools

    2热度

    3回答

    我是新来的CP。到目前为止,我已经玩过MiniZinc,我发现这很有趣。 之前,我犯了太多,我想弄清楚&求解器是什么CP语言最好先在最活跃的社区而言,积极地开发和研究使用,最好的学习资源(例子&教程)。 目前为止的选项似乎是:MiniZinc,ECLiPSe和or-tools。 谢谢,

    2热度

    1回答

    生成一些随机的高斯坐标,我注意到TSP解算器返回了可怕的解决方案,但是它也一次又一次地为相同的输入返回相同的可怕解决方案。 鉴于此代码: import numpy import math from ortools.constraint_solver import pywrapcp from ortools.constraint_solver import routing_enums_pb2

    7热度

    2回答

    One of the samples for the Google or-tools is a solver for the n-queens problem.在底部它说实施可以通过增加约束求解器的对称性破坏约束来改善。 环顾互联网,I found the symmetry breaking constraints for the n-queens problem,但我不能为我的生活弄清楚如何将这

    0热度

    1回答

    我试图按照https://developers.google.com/optimization/introduction/installing.html#windows_binary的说明操作,以便我可以在我的C#应用​​程序中使用or-tools。 我卡在make all一步。我在开发人员命令提示符,但这个命令的意思是: 'make' is not recognized as an intern

    0热度

    2回答

    我有一个线性问题,即找到满足所有约束条件的所有解决方案。 例如,我的变量是= [0.323,0.123,1.32,6.3 ...] 是否有可能得到例如按健身(最大化/最小化)函数排序的前100个解决方案?

    0热度

    1回答

    为了更好地理解背后的约束编程或工具路由,我创建了一个配置库的玩具示例,并配置了4个其他节点允许两条路线。 的想法是,在车辆从仓库0到1行进,那么无论挑选2或3,继续4并返回到仓库0;车辆选择绿色或红色路径。我的实际问题比较复杂,有多个车辆,但也有类似的限制。 在这个例子中,我创建了成本欧几里得距离函数: class Distances: def __init__(self):

    2热度

    2回答

    我正尝试在Mac 10.10 - https://code.google.com/p/or-tools/wiki/OrToolsWithPyPi上安装Google的or-tools。 我安装使用python2.7 setup.py install --user(也试图使用sudo并没有--user),但得到,当它进入的PyPI下载包中的以下内容: .. Some other output ..

    0热度

    1回答

    我正在用下面的代码设置routingModel的时间限制。 RoutingSearchParameters search_parameters = RoutingModel.DefaultSearchParameters(); search_parameters.FirstSolutionStrategy = FirstSolutionStrategy.Types.Value.PATH_CHEA

    1热度

    1回答

    用下面的代码的问题是: 即使我只有10个地点交付和一个仓库设置在位置0,在这个例子中,车辆1, 2,3,4似乎有他们在地点10,11,12,13的仓库。这些位置不存在。我拥有的10个数字从0到9。 在另一方面业务逻辑似乎是OK: 我孤立离开车厂我得到预期的结果的成本和要回它(价值10)的一个:104.城市之间只有4次不包括仓库。 这是Google or-tools中的错误吗? public sta

    1热度

    1回答

    我对约束编程非常陌生,我试图解决一个问题,从包含数字的二维数组中,我需要尽可能少地使用子数组(2D)覆盖尽可能多的原始2D阵列成为可能,服从以下规则的: 每个子阵列必须是原始 号的每个子阵列必须不超过一个特定的所述的总和的矩形部分号码 每个子阵列必须至少有两个数字 例如,对于下面的矩阵: 3 5 1 4 5 1 2 8 0 8 1 3 8 3 2 1 对于10的最大总和,一个解决办法是: