我需要在给定边际分布的情况下找到列联表的单元格。 2574 2572 3393 3768 3822 b 电子 x₁₁ x₁₂ x₁₃ x₁₄ x₁₅ 187 23846753.74 x₂₁ x22 x23 x24 x₅ 3个 324024.64 x₃₁ x₃ ...
我需要在给定边际分布的情况下找到列联表的单元格。 2574 2572 3393 3768 3822 b 电子 x₁₁ x₁₂ x₁₃ x₁₄ x₁₅ 187 23846753.74 x₂₁ x22 x23 x24 x₅ 3个 324024.64 x₃₁ x₃ ...
我正在用一个二元变量求解 MILPS。 我写了一个算法来减少二进制变量。 它有效并提供相同的解决方案。 未减少的二进制变量是 33 个变量。 减少的是 19 个变量。 我发现运行 33 个二进制变量大约需要 11 秒,而减少的变量大约需要 12.5-13 秒。 我想知道这是怎么可能的,因为期望减少二 ...
我的优化程序有问题。 我正在尝试优化单户住宅的能源供应。 为了更快地获得结果,我将系统组件(热泵、存储(热、电)、电热水器)的成本函数线性化。 线性化导致以下形式的成本函数: a*x+b其中x是能源系统组件(例如P_el_HP_max )的设计值。 这意味着如果组件的设计值等于零,则仍需要支付“固 ...
我有一个寻找 integer 数字的线性问题。 我找到了一种使用 spicy 中新的milp实现来解决它的方法。 以下是演示代码。 问题如下。 从权重向量w我正在寻找 integer 向量 x 例如 x 和权重的点积在给定范围内。 看起来像这样 我将其翻译成以下内容以在 milp 中实现: 在我的 ...
可以对混合基数的排列进行排序,以实现具有最佳平衡和跨度长度的灰度(在格雷码的意义上)。 将依次解释这些约束中的每一个。 在我的示例中,我使用了一个混合基数,它由一个基数 2、一个基数 3 和一个基数 4 组成。 这个集合称为 [234],它有 2 × 3 × 4 = 24 个排列。 下面列出了排列 ...
我正在尝试为我的网站优化二进制问题。 数据包含大约 75 个项目,每个项目都有一个重量(在 50 到 1000 之间)和附加的价格。 这是一个数据片段: 我计算整个数据集的期望值 exp_val = (w 1 p 1 + w 2 p 2 +... + w n p n ) / sum(w 1 + w ...
在 ILP 中,是否可能有一个变量,其值将是值为 N 的变量的数量? N 是有界的 integer,下界为 1。 谢谢 ...
Xpress 有一些内置的日志记录,包括计算时间、可用的总计 memory 和使用的线程。 但是,这些日志语句中有相当多的无关信息。 有没有办法获取此类信息? 我在找什么xpress_problem.solve(get_time=True, get_memory=True) 这些不是我从sol ...
我正在尝试对住宅的能源供应进行优化。 能源需求应由热泵、光伏组件、电热水器和公共电网满足。 能源系统还包括一个电池存储和一个热存储。 我程序中唯一的(二进制)integer 变量是热泵。 我的目标是在 1 年的时间范围内优化系统(8760 个时间步长)。 当我以 1800 个时间步长运行代码时,我 ...
我已经将非线性表达式 [1]: https://i.stack.imgur.com/MzzSO.png转换为线性方程式 11、12 和 13。但是当我运行我的代码时,我得到了这些错误:“约束尺寸可变的维度不支持标记,请改用命名约束”,“CPLEX 无法提取表达式”,“元素“cons12”未定义”和 ...
Google OR Tools 表示它支持 FICO XPRESS。 使用 Python,调用help(pywraplp.Solver.CreateSolver)我看到它支持 我确实有一个 XPRESS 许可证,它已提供给操作系统。import os os.environ['XPRESS']=' ...
我想拥有所有可行(次优)向量,而不是只有 mip 最优解的向量。 我在这里发现了一些老问题,但我不确定它们是如何工作的。 首先,是否有任何新的库工具/方法可以自动执行此操作? 我试过了,但是什么也没做: 如果没有,最简单的方法是什么? 我想扫描最优解直到找到第一个非零决策变量,然后将这个变量约束为零 ...
我想使用 SCIP 解决具有 267 个变量 [1] 的混合 integer 二次规划问题。 CPLEX 可以在大约 30 秒内解决问题,并且已经在几分之一秒内找到了非常接近最佳的解决方案 [2、3]。 不幸的是,SCIP 确实在努力解决这个问题,即使运行了 20 多分钟后也无法找到接近最佳的解决 ...
我在定义二进制变量的限制方面没有太多经验。 简而言之,当我的另一个值(称为基数)达到其上限 379900 时,我希望我的二进制变量从 1 切换到 0。我希望的是: 为了提供更多背景信息,这里是我目前所处位置的全貌。 薪水是一种输入(我目前正在自己选择),并且在技术上可以取任何正值。 我有3个测试用例 ...
在传统的单纯形算法表示法中,我们在当前基础选择 B 处有 x,如下所示: x B = A B -1 b - A B -1 A N x N 。 我如何计算 SCIP 中分隔符内的 A B -1 A N项,或者至少迭代它的列? 我看到三个有用的方法: getLPColsData 、 getLPRows ...
我目前正在为一个大学项目研究 model 混合整数非线性规划(装箱问题),我正在尝试使用 GEKKO 解决它。 任何建议将不胜感激。# ___Initialize model___ m = GEKKO() # ___Global options_____ m.options.SOLVER = 1 ...
我正在尝试使用 LpSolve 设置 MIP 问题,但我不知道如何设置它。 我们正在努力将资源分配给各种投资,以最大限度地提高收入,但要遵守预算限制。 每个企业都位于一个特定的 state 中,我们还必须将我们的分配分布在 5 个州(这是导致我出现问题的那个)。 我目前的线性方程是这样的: 目标 ...
注意:max_wait_time 的 output 是多少? 它会起作用吗? 我是 python 的新手,我发现 res_cat 中没有 integer 元素,那么 max_wait_time 是如何工作的? ...
我有以下问题: 我在排他条件和逻辑 function 上苦苦挣扎,我没有找到任何能够处理这种情况的求解器。 有没有能够处理这种优化的求解器? PS 我有一个强烈的印象,这根本不属于 MIP/MQP 域。 ...
我正在尝试使用 GEKKO 和 python 解决抽水电问题,但我遇到了一些错误,试图避免同时充电和放电。 这个想法是使用价格作为抽水/放水的输入,并获得尽可能高的收益,最多可储存 4 小时的放水。 我的问题是我似乎无法计算出二进制变量来解决问题: 有了这个我得到以下错误: 我认为我在不使用二进制 ...