试图解决凸极小化/二进制规划问题时的CVXPY错误
我正在尝试解决我提交给QSE的一个问题，https://quant.stackexchange.com/questions/65680/find-k-of-n-assets-that-minimize-the-correlation-matrix/，但我在使用cvxpy库时遇到了一个问题。也就是说，我认为这是一个凸二进制规划问题，cvxpy的意思是；不遵循DCP规则。 我试图解决的问题是：从给定
..
integer-programming相关内容
提供双精度值的cplex boolVar数组
我一直在尝试使用CPLEX Java实现ILP，但在很长一段时间内一直在遇到问题。以下是ILP的几个变量： IloIntVar above = new IloIntVar[numRect][]; IloIntVar below = new IloIntVar[numRect][]; IloIntVar left = new IloIntVar[numRect][]; IloIntVar ri
..
在 cvxpy 中指定约束时违反了 DCP 要求，可能需要重新考虑问题的整个表述
这是对早期 具体问题，但随着我为问题的表述增加了更多的复杂性，我意识到我需要退后一步，考虑 cvxpy 是否是解决我的问题的最佳工具. 我想要解决的问题:创建一个类别和公司的最大集群，其中平均值高于特定阈值.诀窍是，如果我们为集群中的一家公司包含特定类别，为了添加另一家公司，该公司也应该对相同类别具有较高的值. 我已将其表述为整数线性优化问题，并在其中扩展了所有变量.有两个主要问题:
..
R lpSolve程序包找不到最佳解决方案
我正在尝试使用R lpSolve软件包解决以下优化问题: 1.007825 * x1 + 12.000000 * x2 + 15.99492 * x3 + 14.00307 * x4 + 31.97207 * x5 + 30.97376 * x6> = 101.007825 * x1 + 12.000000 * x2 + 15.99492 * x3 + 14.00307 * x4 + 31.9
..
在CPLEX C ++中使用addMIPStart()时出错
使用addMIPStart()时遇到问题. 首先，出于测试目的，我提出了一个广义分配问题(只有一组二进制决策变量x [i] [] j)，并使用addMIPStart()添加了一个边界.效果很好. 但是，当我针对自己的问题尝试同样的操作时，出现了一个错误问题CPLEX:" IloExtractable 189 IloNumVarl尚未被Iloalgorithm 000001ECF89B1
..
Cplex错误:添加琐碎的不可行线性约束
我想用cplex python解决一个整数编程模型.我有这个模型: p=[i for i in range (len(h))] x=mdl.binary_var_dict(p,name='x') #objective mdl.minimize(0) #constraints #1 mdl.add_constraints(mdl.sum(h[i][k]*x[i] for i in p)
..
混合整数线性规划中具有相同值的连续变量块
我正在尝试对系统组件的操作进行建模，该组件将具有两种操作模式，我们将其称为1和2，再加上空闲模式0 空转没有限制，但是每种操作模式都将持续3个时间序列点，因此x_ {i} = 1表示x_ {i + 1} = x_ {i + 2} = 1(无法发布图片，请使用下面的公式链接) 操作模式1 工作模式2相同. 例如. 011102220有效，但01110220无效. 111111
..
使用PuLP进行线性优化，对变量附加条件
我必须用纸浆解决Python中的整数线性优化问题. 我解决了基本问题，现在我必须添加其他约束. 是否有人可以通过逻辑指标帮助我添加条件? 逻辑限制是:如果A> 20 ，则B> 5 这是我的代码: from pulp import * prob = LpProblem("The Optimization Problem", LpMaximize) A = LpVariable("A",
..
Matlab使用fminsearch优化数字间隔
在Matlab中，我想使用fminsearch来优化给定对象函数fun的数字间隔.整数可以从1到30中选择，并且目前整数数量固定为5.假设步长为1.它将优化许多矢量，例如: [1 2 3 4 5] [2 3 4 5 6] [7 8 9 10 11] [12 13 14 15 16] 从长远来看，我可能还会尝试优化向量的步长和整数数量. 我想知道如何使用fminsearch正确实现这
..
如何获得R以使用更多的CPU使用率?
我注意到R并没有使用我所有的CPU，因此我希望将其大幅度增加(最多100％).我不希望它仅并行化一些功能；我希望R使用更多的CPU资源.我正在尝试使用lp()函数运行纯IP集打包程序.当前，我运行Windows，并且我的计算机上有4个内核. 我曾尝试过下雪，doParallel和foreach(尽管我不知道我到底对他们做什么). 在我的代码中，我有这个... library(fo
..
求解整数线性程序:为什么求解器声称不存在可求解的实例?
我正在尝试解决整数编程问题.我已经尝试使用 SCIP 和 LPSolve 例如，给定A和B的最终值，我想在以下C#代码中求解valA: Int32 a = 0, b = 0; a = a*-6 + b + 0x74FA - valA; b = b/3 + a + 0x81BE - valA; a = a*-6 + b + 0x74FA - valA; b = b/3 + a + 0x8
..
Python Gurobi中线性整数编程的约束违反
我正在尝试在Gurobi中实施LIP，但是某种程度上违反了与进入节点的单边和离开节点的单边有关的约束.以下是等式(我没有完全复制等式的总和极限，所以现在它的(i，j)0-N，但是无论如何都不应违反约束条件) 因此，底部等式简单地指出应该有一条边进入并离开顶点或节点.但是，在下面的代码中，我添加了此约束，但是在某种程度上它在结果中被违反了. 我已经筋疲力尽了，想找出可能是什么问题
..
在Python Gurobi中的线性编程中不可行的解决方案
这是该线程.我正在Python中使用Gurobi编码MILP，目的是在确保不违反距离约束的同时最大化回报. 但是我无法获得解决方案.我尝试了IIS，但它仍然没有帮助，因为它仅显示了违反的约束，而没有显示解决方案. import random import gurobipy as grb import math n = 4 Distance = 50000000 def distan
..
SCIP中的LP放松
我正在尝试使用SCIP命令行来解决MIP，并以CPLEX LP格式输入问题.但是，由于存在大量变量，优化需要花费大量时间.有什么方法可以计算SCIP中相同MIP的LP松弛解决方案? 或以其他任何方式获得近似的，次优的解决方案? 解决方案 如果您仅对LP放松感兴趣，则应尝试使用set/limits/中找到这些设置
..
Gurobi，如何将连续变量更改为二进制变量
我正在使用gurobi-python界面.无论如何，有没有将连续变量转换为二进制变量.我只是不想转换 m.addVar(lb=0, ub=1, vtype=GRB.CONTINUOUS) 到 m.addVar(lb=0, ub=1, vtype=GRB.BINARY). 我必须用另一种方式来做到这一点，而不是使用 m.addVar() 感谢您的反馈意见. 谢
..
最小化受平等和完整性约束的3个变量的总和
我正在研究一个编程(使用Python)问题，我必须在3个变量中解决以下类型的线性方程: x，y，z都是整数. 方程式示例:2x + 5y + 8z = 14 条件:Minimize x + y + z 我一直在尝试寻找一种算法，以最佳的方式找到解决方案.如果有人有任何想法，请通过算法或代码源指导我. 我很好奇，如果将此问题外推到n个变量，该怎么办? 我不想使用h
..
混合整数编程:每个条件的变量赋值(如果不是)
我(混合)整数编程相对较新，并且对约束的制定感到困惑. 在我的简化模型中，我有一个参数和两个变量，它们是正实数，上限为321.我要表达的逻辑在这里: if Parameter > Variable1: Variable2 = Variable1 else: Variable2 = Parameter **edit** (while Variable1 is alway
..
如何在PuLP中使用整数编程来指定多个变量约束?
我正在尝试使用Python PuLP中的整数编程公式来解决装箱问题.该问题的模型如下: 我已经使用PuLP库编写了以下Python代码 from pulp import * #knapsack problem def knapsolve(bins, binweight, items, weight): prob = LpProblem('BinPacking', LpMi
..
如何将二次方转换为线性程序?
我有一个优化问题，目标函数中有2个相乘的变量，使模型成为二次方. 我目前正在使用zimpl来解析模型，并使用glpk来解决它.由于他们不支持二次编程，因此我需要将其转换为MILP. .第一个变量为实数，范围为[0，1]，第二个变量为实数，范围为0到inf.毫无疑问，这可以是整数. 目标函数中的关键部分如下: max ... + var1 * var2 + ... 我在约
..
Python混合整数线性编程
是否有适用于Python的混合整数线性编程(MILP)求解器? GLPK python可以解决MILP问题吗?我读到它可以解决混合整数问题. 我对线性编程问题很陌生.因此，如果混合整数编程与混合整数线性编程(MILP)不同，我会很困惑，无法真正区分. 解决方案 纸浆 是一个python建模界面，可连接到 CBC (开源)， CPLEX (商业)， 古罗比 (商业)， YALMIP
..