如何在Python语言中快速得到线性规划的可行解？
目标：计算两个凸多面体的交集。 我使用scipy.spatial.HalfspaceIntersection来执行此操作。下图显示了生成的交叉点： 我的问题：确定初始可行点。 您看，scipy.spatial.HalfspaceIntersection的当前Python实现需要将interior_point作为参数传递。 interior_point : ndarray o
..
linear-programming相关内容
需要一种在元素子集中找到最小成本的算法
我正在努力寻找一种最优算法，它可以在覆盖所有元素的情况下找到元素和最低的最大子集。 -想象A、B、C是零售商，W X Y Z是产品，目标是将访问量降至最低，并降低价格。 A B C W 4 9 2 X 1 3 4 Y 9 3 9 Z 7 1 1 So it appears my top two c
..
Cvxopt.glpk.ilp文档
我看到CVXOPT支持GLPK，可以这样做： from cvxopt.glpk import ilp 但是，我在cvxopt的文档中找不到glpk模块的文档。我正在尝试解决一个整数规划，我想了解ilp接口。 推荐答案 cvxopt.glpk使用GLPK解决ILP。 请考虑以下LP： Min -3x1 -x2 x1 + x2
..
求任意图的最大权独立集的启发式算法
MWIS(最大权重独立集)是一个NP-完全问题，因此如果P！=NP，我们无法在足够好的时间复杂度内找到解决方案。 我正在寻找一种算法，可以在一个良好的时间复杂性内在任意图形中找到MWIS的近似值。我当前正在处理一个具有128个节点和3051条边的连通图。 我找到了this paper，但它似乎只适用于具有唯一MWIS的二部图。 如果有人能帮我一些参考，或者更好的工作算法的伪代码，
..
使用CPLEX检查新的变量降低的成本
我正在研究一种列生成算法。在为新变量定价并计算折算成本后，如何添加新变量并根据CPLEX检查我计算的折算成本是否正确？ 当我将新变量添加到模型中并重新优化RMP(Reduced Master Problem)时，新变量进入BASE，因此其减少的成本为0，这是可以的。但是，在添加变量之前，我想检查CPLEX计算的减少成本。 推荐答案 我不确定您使用的是CPLEX的众多API中的哪一
..
提供双精度值的cplex boolVar数组
我一直在尝试使用CPLEX Java实现ILP，但在很长一段时间内一直在遇到问题。以下是ILP的几个变量： IloIntVar above = new IloIntVar[numRect][]; IloIntVar below = new IloIntVar[numRect][]; IloIntVar left = new IloIntVar[numRect][]; IloIntVar ri
..
纸浆：最小化一组向量的最大值
我有一个要解决的线性规划问题，它的所有数据都来自一个表。 该表的大小为(m*n)，如下所示： | c0 c1 c2 c3 ... cn sum --- + ------ + ------ + ------ + ------ + ------ + ------ +++ ----- + r0 |
..
尽管数学上不可能，Gurobi 报告了无限模型
我正在使用 Julia 出色的 JuMP 包来求解一个以 Gurobi 6.0.4 作为求解器的线性程序.目标函数是决策变量的总和，明确定义为非负，问题要求将其最小化.出于某种原因，Gurobi 认为该模型是无界的. 这里是变量和目标的定义: @defVar(model, delta2[i=irange,j=pair[i]] >= 0)@setObjective(model, Min, s
..
.NET/C# 的线性编程库
我需要求解一个由方程和约束组成的欠定线性系统，然后找到使成本函数最小化的特定解.这需要在将在 .NET 和 Mono 中运行的纯可移植托管代码中完成.有哪些免费可用的库可供我用来实现这一点? 我发现免费库提供的所有优化算法仅支持单个变量的区间约束，例如0 ，而不是像 x + 2y
..
R lpsolve binary 找到所有可能的解决方案
我有一个线性规划问题.所有变量都是二进制的，我想得到所有可能的解决方案.我知道我可以设置参数 num.bin.solns 来提供多种解决方案.但是有什么简单的方法可以要求所有可能的解决方案吗? 例如在下面的例子中，我知道答案的最大数量是 6.但是如果我不知道最大可能的解决方案，那么我如何设置 num.bin.solns 参数，以便它返回所有可能的解决方案? library("lpSolve
..
“索引太多"R中的大矩阵向量长度问题
您好，提前致谢.我在 Windows Server 上使用 Rx64 版本 3.1.2，并从我试图在线性规划问题中使用的包 bigmemory 生成一个文件支持的大矩阵.该矩阵为 7062 行 x 364520 列，总共 2574240240 个条目(整数). 当我为线性程序运行该行时，出现以下错误: GetElements.bm(x, i, j) 中的错误:用于提取的索引过多 (>2^3
..
整数线性编程 Java:提供多种开源和商业工具.使用哪一种?
我需要为我的应用程序使用整数线性规划 API/工具.虽然我的应用程序是 Java，但我不介意从 Java 调用 EXE(工具)，提供使用文件(MPS 等)的输入. 我的搜索分析如下:有多种开源和商业工具可用于解决 ILP 以下我发现并认为对我的需求有用.1. Gnu LP Kit(GLPK):我认为这是最古老的，可能是最稳定和最高效的2. IP_Solve:对它有很好的评价.3. JavaI
..
你如何找到学生在课堂上的最佳分配?
A 级 23 名、B 级 24 名和 C 级 30 名学生需要分配到三个班级.这些类的大小必须几乎完全相同.不同的级别可以混合成一个类，但最好能避免.无论如何，一个班级的一个级别应该有0个学生，或者超过6个. 你能帮我解决这个组合优化问题吗?下面是一个示例输入和输出.如果你能告诉我如何解决一般问题，就加分！ 输入: pupils = { "A" : 23, "B" : 24, "C"
..
在 R 中绘制不等式
我在 R 中遇到问题，非常感谢您的帮助. 我必须绘制以下约束的可行性区域: 约束:5*x + 3*y >= 210x + y 有什么想法吗?我还需要给可行的颜色上色. 解决方案 除了注释中的链接之外，还有一种方法是使用 geom_ribbon 特别适合绘制具有线性约束的区域. 库(ggplot2)fun1
..
与矩阵一起使用的Python Pulp
经过数年的Matlab，我对Python还是很陌生.我正在尝试使用Pulp设置整数线性程序. 给出一个数字数组: {P[i]:i=1...N} 我想最大化: sum(x_i P_i) 受约束 A x
..
根据加权平均标准优化贷款组合
编辑:我意识到我以前尝试描述问题的方法并没有很大帮助，并且实际上并没有很好地模仿我目前正在做的事情，所以我重写了这篇文章.我已经包含了我的工作代码.我将在示例中使用的数据是Lending Club贷款数据(csv格式)，可以从此处下载: = 0.08#“加权利率之和不能小于8％"#Placeholder用于在avg上插入约束.贷款额prob.solve()print("Status:"，pulp.
..
在线性编程中使用索引进行优化
我遇到了几个优化问题，这些问题涉及在最大化或最小化成本的向量中识别一个或多个索引.有没有办法在线性编程中识别此类索引?我愿意使用 mathprog ， CVXR ， CVXPY 或任何其他API的解决方案. 例如，对于更改点问题(确定函数发生变化的索引)，需要标识一个索引，从而将距离约束置于旅行推销员问题上(在累积距离Y之前访问城市X). 作为一个简单的示例，假设我们要确定向量中任一侧
..
给定R中的一组约束，如何优化多个目标/变量?
给出2个未知变量 x =(x1，x2)，我想找到 x1，x2 的最小值，从而使一组约束 Ax> = c 成立.这是一个玩具示例，我分别在 x1 和 x2 上进行了优化(后来我意识到这不是正确的方法！): 我在R中对此进行了编码: 库(lpSolveAPI)c_vec
..
L1-范数最小化
我正在尝试使用线性编程来最小化以下功能.我无法包含目标功能的图像.单击此目标函数以查看我要优化的内容.我的问题是python中是否有任何库或函数可以为我做这种优化，还是应该编写代码? 解决方案 将cvxpy导入为cp将numpy导入为npN = 10M = 100U = np.random.random((M，N))m = np.random.random(M)t = cp.Variabl
..
R OMPR软件包-限制所选唯一变量组件的数量
我正在使用 ompr 包来创建和解决整数编程问题.为简单起见，我将以NFL足球奇幻球员为例. 我想最大化两场比赛的得分，同时每场比赛只在每个位置上玩 1 名球员.(为简单起见，这里假设任何玩家都可以担任任何位置.) 我遇到的问题是25个可能的玩家，我想将在两场比赛中选择的 total 玩家总数限制为15. i ompr 变量的code>组件代表玩家索引，但是我不确定如何添加限制选择的总
..