integer-programming

2热度

2回答

我试图对一个系统组件的操作进行建模，该组件将有两种操作模式，我们称它们为1和2，再加上空闲模式0 怠速没有限制，但每个操作模式将持续正好3个时间序列点，所以x_ {i} = 1意味着x_ {i + 1} = x_ {i + 2} = 1（无法发布图像，请使用下面的方程中的链接） operation mode 1 同样适用于操作模式2 例如。 011102220是有效的，但是01110220不是。

3热度

2回答

确定一个整数程序是否不可行

假设我们有一个具有几千个约束的整数或混合整数程序。我们如何确定这个IP/MIP是否可行？

0热度

1回答

查找等于和最低成本总和的子集的算法

给定一个（1xN）正权重列表（不一定是整数，即浮点数）和相等成本的等长列表（1xN），我想找到子集与给定总和S完全相加并具有最低成本（权重列表中的子集对应的成本*权重的总和）的权重列表。用Python编写将是最好的（如果可能），因为我对其他语言不太好！实施例： w = [2.5, 3.0, 1.0, 5.5] # Weight list c = [1.0, 1.5, 2.0, 3.0] # C

1热度

1回答

为什么CPlex以非常快的速度解决这个混合整数线性程序？

我正在研究一个优化问题，我希望根据技能限制来找到资源活动分配（并非所有资源都具有满足需求d的所有技能），资源限制（资源具有有限的存在p）和分配限制l限制分配给活动的资源数量。我想最大化所有选定活动的权重w的总和。该模型在这里描述：现在我送入CPLEX这一点，它的时间很短的量，只要我允许启发式（1000个活动，50个资源，在5个技能来解决巨大的情况下， 10秒），尽管所选问题的数量可能很大，并且每

1热度

1回答

不同利率的混合整数方案

我目前坚持使用MIP计划，其中利率i是基于为住房计划A生产的单位数量。如果计划出售的A房屋数量最多在所有四种类型中，然后i = 1。如果出售的计划A房屋的数量是第二高的，那么i = 2等等直到i = 4。利率基本上是2i％。不确定如何添加代表计划房屋位置的约束条件，并在目标函数中实施正确的利率。目标函数使总利润最大化（例如50,000A + 40,000B + 70,000C + 80,000D）

0热度

2回答

如果在整数条件编程

我解决整数规划问题的条件如果A = 0，则B = 0，否则，B = 1 其中a为整数，而b为二进制我查看了类似于此的前一个问题，但找不到解决方案。请帮忙在整数规划中为上述条件定义约束方程。

0热度

1回答

在CPLEX C++中使用addMIPStart（）时出错

使用addMIPStart（）时遇到问题。首先，为了测试目的，我采用了广义指派问题（只有一组二进制决策变量x [i] [] j），并使用addMIPStart（）添加一个边界。它工作完美。但是，当我试图在我自己的问题一样，我得到了一个错误的问题CPLEX：“IloExtractable 189 IloNumVarl尚未被Iloalgorithm 000001ECF89B160提取”。在我的问题

1热度

1回答

是用于实现优化算法的混合整数线性规划（例如遗传或粒子群）

我正在学习用于自动分组用户的优化算法。然而，我对这些算法完全陌生，因为我回顾了相关文献，所以我听说过它们。另外，在其中一篇文章中，作者使用Integer Programming实现了他们自己的算法（基于他们自己的逻辑）（这是我对IP的了解）。我想知道是否需要使用混合整数线性规划实现基因/粒子群（或任何其他优化）算法，或者这只是其中一个选项。最后，我需要建立一个基于网络的系统来自动分组用户。我感谢

1热度

1回答

在MATLAB

查找经由整数规划的最优二进制矩阵我试图实现在optimal binary matrix溶液用Matlab函数intlinprog到测试输入作为在下面的代码 a=[450;400;250;200]; % test input b=[750;500]; % test input n = 4; % length of a m = 2; % length of b oness=ones(m,

1热度

1回答

GAMS索引查询

嗨我试图优化一个函数，涉及变量s（L）的索引集L/1 * 10 /; 我创建的集合L的子集利文涉及的偶数（利文/ 2,4,6,8,10 /）欲写下其设定S的偶数分量的方程式（ L）为奇数分量值的两倍。我应该如何编写这样的等式？我打算写为方程（利文）.. S（利文）= E = S（利文-1）* 2; 上述然而是错误的，因为例如，对于利文= 4，S（利文-1）被解释为s（2），而不是为s（3）