標簽[or-tools] - 堆棧內存溢出

[英]in VRPTW, how to make the constraints soft instead of being strictly hard when doing the routing?

如標題所示，當合並時間 window 時，節點的車輛約束，在某些情況下約束過於嚴格，我無法生成 output。我怎樣才能使約束成為可選的或軟的，但在成本（實用程序）function 中反映出來，這樣我就可以對我的解決方案進行排名？使用約束組合來解決 VRPTW 但結果無法解決，如何使其可解決但 ...

文檔中的 VRP 示例在我運行時給出了不同的 output

[英]VRP example in the docs gives different output when I run it

在https://developers.google.com/optimization/routing/vrp上，它說：完整的程序顯示在下一節中。當您運行這些程序時，它們會顯示以下 output：車輛 0 的路線：0 -> 8 -> 6 -> 2 -> 5 -> ...

如何給變量一個可能的取值范圍和超出該范圍的可能值

[英]How give a possible value range and a possible value out of that range to a variable

我正在使用CP-SAT model 的 google OR Tools和 python。我需要添加如下約束， x必須在10和100的范圍內。否則，它必須為零。如何將這樣的約束添加到 model？ ...

在 OR 工具中，更具體地說是在 VRPTW 中，為什么時間 window 的開始和結束時間只能是整數？

[英]In OR tools, more specifically in VRPTW, why start and end times for a time window should only be integers?

我想知道為什么開始和結束時間 windows 必須是整數，例如對於一個有 7am-10am window 的節點，它是 (7, 10)？可能存在時間 window 在上午 7:30 到 10:30 之間的情況，這可能是 7.5-11.5。為什么代碼不允許時間 windows 的十進制值？當我 ...

在 or-tools VRPTW 中，我如何合並某些站點只能由一部分車輛訪問的約束？

[英]In or-tools, VRPTW, how can I incorporate the constraint that some stops should be visited by only one subset of vehicles?

車輛 1 車輛 2 車輛 3 車輛 4 節點 1 1個 1個 0 0 節點 2 0 1個 1個 0 節點 3 0 0 1個 1個從矩陣中可以看出，某些節點只能由指定車輛提供服務。節點 1 應該由車輛 1 或車輛 2 提供服務，而不是車輛 3 或車輛 4。我嘗試修改此處提出的解決方 ...

使用 Google OR-Tools 解決無人機的車輛路徑問題 (VRP)

[英]Using Google OR-Tools to solve a Vehicle Routing Problem (VRP) for UAVs

我曾嘗試使用 OR-Tools 來解決 VRP。問題是我不想為每輛車都找到最短的路線，而是為那些使用最少能量的路線。對此的解釋：如果車輛必須轉彎，它將比直線行駛的車輛消耗更多的能量。此問題在本文中針對旅行推銷員問題進行了描述： https://par.nsf.gov/servlets/pur ...

使用約束規划解決穩定婚姻問題 - BoundedLinearExpression object 不可迭代

[英]Solve Stable Marriages Problem using constraint programming - BoundedLinearExpression object is not iterable

我正在學習離散優化課程，我們正在學習約束編程。在關於具體化的主題中，我們正在解決穩定婚姻問題(SPM)。 model的配方是我不知道如何進行排名比較。這是我在 Python 中通過 or-tools 進行的嘗試：def main(): n = 4 men = range(n) w ...

OR-Tools in python 如何設置變量的冪

[英]OR-Tools in python how to set power of a variable

這是一個用於優化 function 的谷歌 OR 工具示例：但我不想優化 3 x+4y，而是想優化 3 x**2+4y。如何設置x的冪？我嘗試了 x*x、** 或 np.power，但 x 是 object。它不工作。任何解決方案？ ...

約束規划，如何添加 x[i] <= (max(x[:i]) + 1)

[英]Constraint Programming, how to add x[i] <= (max(x[:i]) + 1)

我正在使用 or-tools CP 工具構建一個 model。我想找到的值放在向量 X 中，我想添加一個約束，表示X的每個 position，下一個 position 的值不能大於X[:i] + 1之前找到的最大值X[:i] + 1 它會是這樣的： X[i] <= (max(X[:i]) ...

python OR 工具，如何使二維數組中的某些數字成為特定數字

[英]python OR-tools, how to make certain numbers in a 2D-array be specific numbers

我有一個名為 list_of_numbers 的二維列表，其中列表中的每個列表內部都有 1 or-tools model int 變量，其中數字可以從 0 到 10。我有另一個名為 list_of_positions 的二維列表，我需要根據位置列表使數字列表中的數字成為特定數字。如果這有點令人困惑 ...

python OR-tools 在解決方案是數字列表時打印解決方案

[英]python OR-tools printing a solution when the solution is a list of numbers

我想在 OR-tools 中打印解決方案，當解決方案是一個 2D 數組對時，每次都有不同數量的對。例如我有這段代碼我需要用什么來替換 ###### 來打印出解決方案 x_0 = 4, x_1 = 3, x_2 = 2......等等 ...

如何使用 CP-SAT 求解器找到一個 3D 數組，該數組對行、列和管（代表學校班級、學期和上課日）有約束？

[英]How to use CP-SAT solver to find a 3D array with constraints on rows, columns and tubes (representing school classes, school terms and lesson days)?

如果有人能幫助我編寫一些 Python 代碼來創建一個 21×2×3 數組，索引為 i、j 和 k，並用八十四個“0”值和值“Ava”填充它，我將不勝感激, "Bob", "Joe", "Mia", "Sam", "Tom", "Zoe" 這樣：修復了索引 i 你正好有兩個空的 2 元組和一個具 ...

如果 First solution strategy = SAVINGS，Google OR Tools 不會返回解決方案

[英]Google OR Tools does not return solution if First solution strategy = SAVINGS

我目前正在學習如何使用 Google OR-Tools，特別是在路由問題上。我想通過將第一個解決方案策略設置為 SAVINGS 來嘗試使用 Clarke 和 Wright 儲蓄算法，如下所示search_parameters.first_solution_strategy = ( routing_ ...

我們可以只打印第一個解決方案策略而不打印 Google OR 工具中的本地搜索解決方案嗎？

[英]Can we only print the first solution strategy and not the local search solution in Google OR Tools?

我目前正在學習如何使用 Google OR-Tools，特別是在 CVRP 問題上。代碼分為兩個階段。第一個是使用最便宜的路徑、節省算法等找到初始/第一個解決方案。第二階段是使用本地搜索找到解決方案。 ` 上面的代碼包含兩個搜索參數，第一個解決方案策略（路徑最便宜的弧）和局部搜索元啟發式。 ...

將字符串轉換為表達式

[英]Convert string to expression

我正在玩一種叫做 OR 工具的東西，並且希望能夠動態地創建我的表達式（約束）。添加約束的代碼類似於：如果我可以給出一個字符串列表，然后將它們轉換成這些約束條件，我會怎么做。我怎樣才能把一個字符串轉換成有用的東西。 - 我在底部輸入它的方式有效，但希望有一種動態的方式來創建簡單的約束。完整的 ...

類型錯誤：* 不支持的操作數類型：'IntVar' 和 'float' OR-Tools

[英]TypeError: unsupported operand type(s) for *: 'IntVar' and 'float' OR-Tools

我正在嘗試按如下方式實現約束：它給出了錯誤：我該如何解決這個問題？我在 RHS 上嘗試了capacity_dimension.CumulVar(routing.End(v)).Value() * 0.5但這會殺死 kernel。 ...

將 OR-Tools 安裝到 Visual Studio 2022

[英]Installing OR-Tools to Visual Studio 2022

我正在嘗試在 Microsoft Visual Studio 2022 上使用 Google 的 OR-Tools 編寫代碼。我按照以下步驟操作：在其網站上的 Windows 從 Binary 下載 OR-Tools。解壓出來的.zip文件在D:\CodeField 在 VS 上編寫了他們網 ...

如何在 Google OR Tools 中使用 XPRESS 作為求解器？

[英]How to use XPRESS as solver in Google OR Tools?

Google OR Tools 表示它支持 FICO XPRESS。使用 Python，調用help(pywraplp.Solver.CreateSolver)我看到它支持我確實有一個 XPRESS 許可證，它已提供給操作系統。import os os.environ['XPRESS']=' ...

Google ORTools 類型不匹配（Python）

[英]Google ORTools Type Mismatch (Python)

我試圖在 Python 中使用 Google 的 ORTools 來運行優化。問題是我要優化的計算必須通過 COM 訪問，因為它們包含在專有的外部軟件中。有什么辦法可以做到這一點？ COM Object 接受 integer 或浮點值作為輸入，但 ORTools 將變量作為變量對象傳遞，因此 ...

如何在Python ortools中使用邏輯或

[英]How to use logical or in Python ortools

目的是限制某些變量僅分配給特定值。假設有 4 個變量，但 var x3 只能分配給 1 和 4。形式上， x[3] ∈ {1,4} 我嘗試如下使用OnlyEnforceIf ，但是，它沒有產生預期的結果。我可以知道如何解決這個問題嗎？哪個產但是，我希望可能的 output 如下所示（不限於） ...