cost 221 ms
给定一些优化约束,如何从边际分布中填充列联表? - How to fill a contingency table from the marginal distributions given some optimization constraints?

我需要在给定边际分布的情况下找到列联表的单元格。 2574 2572 3393 3768 3822 b 电子 x₁₁ x₁₂ x₁₃ x₁₄ x₁₅ 187 23846753.74 x₂₁ x22 x23 x24 x₅ 3个 324024.64 x₃₁ x₃ ...

Gurobi 减少二进制变量使求解时间更长 - Gurobi Reducing Binary Variable Makes Solve Time Longer

我正在用一个二元变量求解 MILPS。 我写了一个算法来减少二进制变量。 它有效并提供相同的解决方案。 未减少的二进制变量是 33 个变量。 减少的是 19 个变量。 我发现运行 33 个二进制变量大约需要 11 秒,而减少的变量大约需要 12.5-13 秒。 我想知道这是怎么可能的,因为期望减少二 ...

当我为组件的固定成本集成一个切换变量时,为什么我的 Gekko 优化会得到错误的结果? - Why do I get wrong Results in my Gekko Optimization when I integrate a switching variable for fix-costs of Components?

我的优化程序有问题。 我正在尝试优化单户住宅的能源供应。 为了更快地获得结果,我将系统组件(热泵、存储(热、电)、电热水器)的成本函数线性化。 线性化导致以下形式的成本函数: a*x+b其中x是能源系统组件(例如P_el_HP_max )的设计值。 这意味着如果组件的设计值等于零,则仍需要支付“固 ...

是否可以使用Python混合Integer线性规划得到一个区间内的所有解? - Is it possible to use Python Mixed Integer Linear programming to get all solutions in an interval?

我有一个寻找 integer 数字的线性问题。 我找到了一种使用 spicy 中新的milp实现来解决它的方法。 以下是演示代码。 问题如下。 从权重向量w我正在寻找 integer 向量 x 例如 x 和权重的点积在给定范围内。 看起来像这样 我将其翻译成以下内容以在 milp 中实现: 在我的 ...

如何编写 MIP 求解器以找到混合基数的平衡格雷码? - How to program a MIP solver to find balanced Gray code for mixed radices?

可以对混合基数的排列进行排序,以实现具有最佳平衡和跨度长度的灰度(在格雷码的意义上)。 将依次解释这些约束中的每一个。 在我的示例中,我使用了一个混合基数,它由一个基数 2、一个基数 3 和一个基数 4 组成。 这个集合称为 [234],它有 2 × 3 × 4 = 24 个排列。 下面列出了排列 ...

如何将这个二进制优化问题转化为 Python 程序? - How to translate this binary optimization problem into a Python program?

我正在尝试为我的网站优化二进制问题。 数据包含大约 75 个项目,每个项目都有一个重量(在 50 到 1000 之间)和附加的价格。 这是一个数据片段: 我计算整个数据集的期望值 exp_val = (w 1 p 1 + w 2 p 2 +... + w n p n ) / sum(w 1 + w ...

我如何使用 APM GEKKO 更快地获得 MINLP 优化的结果? - How can I get Results faster for my MINLP Optimization with APM GEKKO?

我正在尝试对住宅的能源供应进行优化。 能源需求应由热泵、光伏组件、电热水器和公共电网满足。 能源系统还包括一个电池存储和一个热存储。 我程序中唯一的(二进制)integer 变量是热泵。 我的目标是在 1 年的时间范围内优化系统(8760 个时间步长)。 当我以 1800 个时间步长运行代码时,我 ...

如何将非线性约束转换为新的线性约束? - How to convert non linear constraint to new linear constraints?

我已经将非线性表达式 [1]: https://i.stack.imgur.com/MzzSO.png转换为线性方程式 11、12 和 13。但是当我运行我的代码时,我得到了这些错误:“约束尺寸可变的维度不支持标记,请改用命名约束”,“CPLEX 无法提取表达式”,“元素“cons12”未定义”和 ...

Julia跳转:获取mip的所有可行方案 - Julia Jump : Getting all feasible solutions to mip

我想拥有所有可行(次优)向量,而不是只有 mip 最优解的向量。 我在这里发现了一些老问题,但我不确定它们是如何工作的。 首先,是否有任何新的库工具/方法可以自动执行此操作? 我试过了,但是什么也没做: 如果没有,最简单的方法是什么? 我想扫描最优解直到找到第一个非零决策变量,然后将这个变量约束为零 ...

SCIP 没有为 MIQP 问题找到好的解决方案,而 CPLEX 很快找到了一个 - SCIP does not find good solution for MIQP problem while CPLEX finds one very quickly

我想使用 SCIP 解决具有 267 个变量 [1] 的混合 integer 二次规划问题。 CPLEX 可以在大约 30 秒内解决问题,并且已经在几分之一秒内找到了非常接近最佳的解决方案 [2、3]。 不幸的是,SCIP 确实在努力解决这个问题,即使运行了 20 多分钟后也无法找到接近最佳的解决 ...

创建一个二进制变量,当其他变量达到限制时更改值 - Creating a binary variable that changes value when other variable hits limit

我在定义二进制变量的限制方面没有太多经验。 简而言之,当我的另一个值(称为基数)达到其上限 379900 时,我希望我的二进制变量从 1 切换到 0。我希望的是: 为了提供更多背景信息,这里是我目前所处位置的全貌。 薪水是一种输入(我目前正在自己选择),并且在技术上可以取任何正值。 我有3个测试用例 ...

GEKKO 错误:@error: 不足 Model Model 必须至少包含 1 个变量和 1 个等式 STOPPING - GEKKO Error: @error: Insufficient Model Model must contain at least 1 variable and 1 equation STOPPING

我目前正在为一个大学项目研究 model 混合整数非线性规划(装箱问题),我正在尝试使用 GEKKO 解决它。 任何建议将不胜感激。# ___Initialize model___ m = GEKKO() # ___Global options_____ m.options.SOLVER = 1 ...

线性规划/MIP 设置条件约束的总和? - Linear programming/MIP setting up sum of conditional constraints?

我正在尝试使用 LpSolve 设置 MIP 问题,但我不知道如何设置它。 我们正在努力将资源分配给各种投资,以最大限度地提高收入,但要遵守预算限制。 每个企业都位于一个特定的 state 中,我们还必须将我们的分配分布在 5 个州(这是导致我出现问题的那个)。 我目前的线性方程是这样的: 目标 ...

具有逻辑 function 和排他条件的优化问题的 MIP/MIQP 求解器 - MIP/MIQP Solver for an optimization problem with a logical function and exclusive conditions

我有以下问题: 我在排他条件和逻辑 function 上苦苦挣扎,我没有找到任何能够处理这种情况的求解器。 有没有能够处理这种优化的求解器? PS 我有一个强烈的印象,这根本不属于 MIP/MQP 域。 ...

Gekko - 抽水电问题 - python - Gekko - Pumped Hydro electric problem - python

我正在尝试使用 GEKKO 和 python 解决抽水电问题,但我遇到了一些错误,试图避免同时充电和放电。 这个想法是使用价格作为抽水/放水的输入,并获得尽可能高的收益,最多可储存 4 小时的放水。 我的问题是我似乎无法计算出二进制变量来解决问题: 有了这个我得到以下错误: 我认为我在不使用二进制 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM