linear-programming 相关问题

一种优化技术,用于在存在约束的情况下最小化或最大化几个变量的函数,其中所有关系都是线性的。

枚举所有的基本可行解

我想列举的线性程序的所有基本可行的解决方案。我该怎么做纸浆?我读过纸浆文档,但无法找到如何做到这一点。你的帮助真的会...

回答 1 投票 1

聚类而试图尽量减少备用容量

我试图聚集约30万点(x,y坐标)到集群 - 加入,使得它具有挑战性的是我想每个集群,同时的闲置 产能最小化...

回答 2 投票 7

如何设置集合中每个元素的上限和下限?

我正在创建一个GAMS模型来解决一个简单的最大化问题。我有一个包含3个元素(1,2,3)的集合J和一个包含所有元素的变量x(J)。我想知道是否有办法......

回答 1 投票 0

Pyomo找不到GLPK求解器

我正在尝试将GLPK求解器与Pyomo一起使用。我有一个已经过测试的工作模型,但是一直有错误说GLPK无法找到。警告:找不到'glpsol'可执行文件,...

回答 8 投票 4

R中的加权顶点覆盖(作为线性编程)与ROI包

我正在尝试使用R作为家庭作业来解决加权顶点覆盖问题的一个实例,我似乎无法将其弄好。我正在使用ROI包(也可以使用linprog)。实例......

回答 1 投票 0

使用R软件并行运行多个线性优化

我建立了一个小的线性规划,用于优化作物产量,给出氮的产量响应曲线(具有对应于最大可达产量的平台的线性响应)。我写 ...

回答 1 投票 0

Gurobi:添加具有下限和上限的约束

我试图在我的线性规划问题中添加一个包含下限和上限的约束。 con1 = m3.addConstr(500 <= 52 * x1 + 89 * x2 + 57 * x3 + 147 * x4 + 53 * x5 <= 3000,name =“con1”)...

回答 1 投票 0

从gurobipy获取矩阵格式的约束

我用gurobipy编写了我的模型,我想获得约束矩阵和成本向量。有没有办法访问这些?

回答 1 投票 7

获得时间限制后找到的最佳可行解决方案 - 纸浆

我正在尝试解决10个客户和5个仓库的多个车辆段路由问题。添加地下约束时,求解器在...中找不到最优解。

回答 1 投票 0

在线性程序中屏障求解后避免交叉的缺点

我正在运行一个大型LP(大约500万非零),我想加快解决过程。我尝试了并发求解以测试哪种算法最快解决了我的问题,我发现...

回答 1 投票 2

CPLEX python API warmstart

我正在尝试在CPLEX python API中实现一个warmstart。我知道我必须使用以下函数:set_start(self,col_status,row_status,col_primal,row_primal,col_dual,row_dual)让我们...

回答 1 投票 1

用纸浆检索多个最佳解决方案

我有兴趣使用Pulp来获得多种最佳解决方案(如果存在的话)。大部分文献都让我相信这不可能通过编程包,但我确实发现......

回答 1 投票 1

CPLEX,Gurobi和FICO Xpress在使用内部点法(屏障)而没有交叉的情况下的性能差异说明?

我正在使用一个非常大的(随机)LP和屏障算法,没有交叉。我的模型在Pyomo中实现,我尝试使用CPLEX,Gurobi和FICO Xpress来解决它。 ......

回答 1 投票 0

获取CPLEX中线性程序的所有极端点

我需要使用Java中的CPLEX API枚举与LP的所有极值点相对应的所有基础。不幸的是,我没有找到任何方法与CPLEX这样做。有解决方案吗?如果没有,我会......

回答 1 投票 0

PuLP中的多个最优解

我有一个LP,它使用PulP返回一个最佳解决方案。我怀疑我的LP有很多最佳解决方案,但我不知道如何应对它们。即使获得两个最佳角点也会......

回答 1 投票 0

LPSolve - 设置多列总和的约束

我很好地掌握了使用LPSolve进行线性优化问题,但是有一个方面是难以理解的。我想为多列的总和创建一个约束。例如,我有一个约束......

回答 1 投票 0

ZIMPL:约束中无法识别2D变量声明

我有一个真正的挑战,在Zimpl中声明一个2D变量。 (参数似乎工作正常。)以下是我的MWE:设置I:= {1到10};设J:= {1到5}; param A [I * J]:=将InputFile读为“n +”; ...

回答 3 投票 1

改善约束添加性能Gurobi python

我在项目中有这组决策变量:对于你的技能:对于技能中的v:对于我的专家:对于专家中的j:如果你!= v:...

回答 1 投票 0

在背包问题中多次选择相同的项目[纸浆]

我正在做一个课程'离散优化课程,在课程中使用一个名为Minizinc的工具来解决问题。我想将类示例翻译成python,从这个开始:我......

回答 1 投票 0

将lpSolve与linprog的结果进行比较,是否存在实施问题?

我想最小化线性约束“均等”的线性编程系统。系统总结如下代码“Python 3”>>> obj_func = [1,1,1] >>> const = ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.