当前位置: 首页 > 知识库问答 >
问题:

Google-OR:如何设置带维度的最小约束

邵浩大
2023-03-14

根据Google或doc:https://developers.google.com/optimization/reference/constraint_solver/routing/RoutingModel#AddDimension“添加维度”(add dimension)仅允许设置某个对象的上限。

我试图在收货和交货问题中设置路线上车辆距离的下限(https://developers.google.com/optimization/routing/pickup_delivery). 我试过:

def negative_distance_callback (from_index, to_index):
    """
    return the negative distance, use for minimization
    """
    return -1 * distance_callback(from_index, to_index)
transit_neg_callback_index = routing.RegisterTransitCallback(negative_distance_callback)

dimension_name = 'Negative_Distance'
routing.AddDimension(
    transit_neg_callback_index,
    0,  # no slack
    -1000,  # vehicle minimum travel distance
    True,  # start cumul to zero
    dimension_name)
negative_distance_dimension = routing.GetDimensionOrDie(dimension_name)
negative_distance_dimension.SetGlobalSpanCostCoefficient(100)

我们的想法是创建一个负距离回调,并尝试将其最大化。

但是,我遇到了错误:检查失败:min_capacity

我如何用谷歌或谷歌设置PDP问题的最小约束?

非常感谢


共有1个答案

李烨
2023-03-14

搜索邮件列表。这是一个常见的问题。

简而言之:

  • 设定硬限制是个坏主意,因为它很快会导致不可行的问题
 类似资料:
  • 问题内容: Tkinter窗口的大小可以通过以下方法控制: 是否有等效的方法来控制Tkinter或ttk帧的大小? @Bryan:我将您的frame1.pack代码更改为以下代码: 我添加了此事件处理程序: 上面的事件处理程序检测到帧的宽度太大,但是无法防止大小增加。这是Tkinter的限制,还是我误解了您的解释? 问题答案: 没有单个魔术功能可以将帧强制为最小或固定大小。但是,您可以通过为框架指

  • 我需要使用谷歌电子表格API设置主尺寸值。我已经阅读了文档,它只是说我可以将值设置为ROW或COLUMN,但它没有提到如何在URL中实现。 文档:https://developers.google.com/sheets/api/reference/rest/v4/spreadsheets.values#dimension 网址:https://sheets.googleapis.com/v4/sp

  • 在我的人造示例中,我有以下单个视图: 如您所见,它由几个简单的约束组成: 将水平和垂直中心对齐, 高度(设置为常数) 前导空格和尾随空格(设置为常量) 我想要实现的是让这个红色/粉红色的视图从顶部“进来”。传统上,在一个没有约束的世界中,我只需修改,但我不确定在约束世界中如何进行类似操作。 为了重申我的问题,我如何使我的视图从场景开始,并为从顶部飞入的视图设置动画? 我考虑过设置垂直中心约束的动画

  • 我正在Windows上使用PyCharm,希望更改设置以将最大行长度限制为个字符,而不是默认限制为

  • 在这个例子中,我们为整数以及数字的小数部分设置最小和最大数字。 文件:IOTester.java - 执行上面示例代码,得到以下结果 -

  • 问题内容: 我有一个搜索栏,并尝试在步骤1中将值从60设置为180,将第二个设置为190。 不管用。知道如何解决吗? 问题答案: