为什么CPlex求解混合整数线性规划的速度如此之快？

文章/答案/技术大牛

发布

1回答

optimization、combinatorics、discrete-mathematics、cplex、integer-programming

我正在处理一个优化问题，其中我希望根据技能限制(并非所有资源都具有满足需求d的所有技能)、资源限制(资源具有有限的存在p)和限制分配给活动的资源数量的分配限制l来找到资源活动分配。我想最大化所有选定活动的权重和w。该模型如下所示：现在我把它输入到CPlex中，它在很短的时间内解决了大量的实例，只要我允许启发式(1,000个活动，50个资源，大约10秒内的5个技能)，即使有大量可能的问题和每个活动的

浏览 39提问于2017-03-08得票数 1

2回答

我如何解决CPLEX错误5002：'q2429‘不是凸的。->

cplex

我试图用CPLEX12.8OPL求解混合整数线性规划.这是一个类似于作业车间调度问题的准备好的具体调度问题，但它显示了错误代码： ILOG的异常: CPLEX错误5002：'q2429‘不是凸的。

浏览 1提问于2019-03-29得票数 1

回答已采纳

1回答

在PuLP Python中指定GLPK求解器的容限

python-2.7、linear-programming、glpk、integer-programming

我在Windows32bit的Python2.7.8中运行PuLP编程库。我用GLPK作为混合整数线性规划问题的求解器。解算器收敛到大约。1%的优化速度快，但计算时间较长，精确最优解较高。是否有一种方法可以指定GLPK解算器使用PuLP的百分比公差？我搜索了，但是它没有给出GLPK求解器的任何答案。

浏览 3提问于2014-10-30得票数 4

回答已采纳

1回答

混合整数线性规划的pyomo和cplex并行计算

parallel-processing、cplex、pyomo

我将pyomo用于混合整数线性规划模型。我在pyomo中调用cplex来求解模型。我正在解决的问题很大，需要并行计算。如果在cplex中设置为并行，如何修改此语法？添加一些叫做并行计算的东西？最好的，雷

浏览 5提问于2017-09-22得票数 2

1回答

如何在Matlab中调用cplex例程cplexmilp时设置时间限制

matlab、cplex

在过去的几年里，我一直使用cplex solver来解决混合整数线性规划问题(MILPS)。具体地说，我使用cplex例程cplexmilp来解决我的优化问题，而我的Matlab版本是2016b和2018b。我在使用Matlab中的函数cplexoptimset来设置cplex求解器的时间限制。但最近我安装了Matlab的最新版本，即Matlab2020a，不幸的

浏览 256提问于2020-09-30得票数 0

4回答

Java二进制整数程序求解器

java、mathematical-optimization

我的问题是试图通过Java解决二进制整数程序。我想要运行一系列的实验，这些实验的一个完整的组成部分是求解一个整数程序，其中变量被限制在0到1之间。在过去，我用函数MatLab解决了这样的问题。是否有一个可用于解决具有良好文档的整数程序的Java库？在我的搜索中，我看到了使用一个名为的包的建议，该包的周围构建了一个Java包装器，并为一个名为 (wrappers 和)的</

浏览 7提问于2011-02-22得票数 4

回答已采纳

1回答

在fmincon中可以有二进制变量和连续变量吗？

matlab、optimization、nonlinear-optimization

你好，我是Matlab优化的初学者。我想根据两个变量矩阵(x(1)-x(72)连续变量和x(73)-x(90)二进制变量)最小化一个函数。代码如下所示。请注意，约束是线性的。任何帮助都将不胜感激。

浏览 4提问于2016-06-20得票数 1

1回答

管道连接优化算法(与切削量算法相反)

algorithm、optimization、mathematical-optimization

我有一个不同长度的管道清单，我需要优化管道的选择，以尽量减少浪费的管道(超过目标)，并尽量减少管道之间的连接。我搜索了这个问题的算法，找到了切屑算法，这与我所需要做的基本相反。有没有处理这类问题的算法？如有任何建议，敬请见谅。

浏览 1提问于2021-09-20得票数 0

回答已采纳

1回答

一条带整数约束的曲线的线性组合

matlab、linear-programming、least-squares、mixed-integer-programming

问题不仅仅是找到一组曲线的线性组合，它将最接近于单个曲线(这可以用最小二乘Ax =B来完成)。我需要能够添加约束，例如，限制在拟合中使用的曲线的数量到一个特定的数字，或者曲线是相邻的。在混合整数线性规划优化中，可以找到这些约束条件。我从使用lsqlin开始，它允许约束，并且能够将变量限制在> 0.0，但是在添加进一步的约束方面，我感到很困惑。编辑：基于ErwinKalvelagen的建议，我尝试使用CPLEX

浏览 2提问于2018-01-09得票数 0

回答已采纳

1回答

CPLEX的Python中的弯曲分解点割集

python、linear-programming、cplex

我试图使用CPLEX公开的python实现对混合整数线性规划的Benders分解。随附的教程文件(bendersatsp.py)显示了当内部子问题没有限制时，我们如何实现“射线”裁剪。然而，它并没有说明实施削减点数的程序。Paul在JAVA上的提到“当LP子问题可行时，我们可以通过一个名为getDuals的函数直接得到对偶值”。在蟒蛇的情况下，程序是否相同？另外，为什么cplex附

浏览 4提问于2016-04-05得票数 0

回答已采纳

1回答

和Gekko的商业解决者？

gurobi、gekko

是否有可能使用商业上可用的解决方案，如Gurobi，CPLEX或Mosek与Gekko？如果是的话，有人能给出一个小例子来说明如何做吗？谢谢。

浏览 7提问于2022-07-08得票数 1

回答已采纳

1回答

使用SCIP实现CPLEX与CPLEX的速度

scipy、cplex、gurobi、scip、pulp

为什么SCIP 3.2.1 - CPLEX 12.63和CPLEX 12.6.3之间存在速度差异？SCIP是否仍然使用CPLEX来解决问题？为什么有人会在CPLEX解决器中使用SCIP，而不是直接使用CPLEX？

浏览 3提问于2016-10-07得票数 7

2回答

Gurobi模型的运行仍然保持了100%的差距。

optimization、gurobi

我使用求解器Gurobi在Python平台上求解一个混合整数线性规划模型。然而，在长时间运行过程中，模型的差距仍然保持着100 %.我试图使用代码来限制运行时间。找到了解决办法，但我不知道为什么模型中的差距没有缩小。我已经附上了下面的文件。你能帮我解决这个问题吗？非常感谢!

浏览 2提问于2022-02-12得票数 -1

回答已采纳

3回答

MIP配方性能低下

cplex、mixed-integer-programming、docplex

一般来说，模型的求解速度非常快，但如果我试图向模型添加IF- THEN约束，则求解时间会呈指数级增加，以至于在2000年内无法获得可行的解决方案。我也尝试过指示器约束，但没有任何成功。有没有比IF- THEN约束解决得更快的选择？或者我应该缩小我的问题的范围以获得解决方案？或者，是否有任何CPLEX参数在IF- THEN约束下执行得更好？欢迎任何想法

浏览 1提问于2020-09-19得票数 0

2回答

MATLAB:一类特殊线性规划的快速高效解

matlab、mathematical-optimization、linear-programming

我有一点编程经验，所以我很确定我没有以最优的方式对问题进行编码，所以我很乐意听到任何提示。也就是说，我需要在B(i,j)给出的成对距离的约束下，最大化某个距离的平均值。他们说我现在正在做的是linprog(-f,A,b)的一个实现 f = ones([1,n])/n

浏览 1提问于2013-08-21得票数 2

1回答

docplex.mp.model.add_if_then添加的约束导致CPlex出现读取错误

optimization、cplex、integer-programming、mixed-integer-programming

我正在使用docplex构建一个混合整数程序，然后通过cplex求解。但是，在尝试解决MIP时，我收到以下错误：CPLEX Error 1434: Line 184224: Couldn't convert '1<->' to查看lp文件，可以看到以下行是问题所在：M13790>= 1ilp.add_if_then(

浏览 1提问于2018-03-01得票数 3

1回答

如何解决CPLEX误差5002：'co01#0#1‘不是凸的。->

optimization、mathematical-optimization、scheduling、cplex、opl

我试图用CPLEX12.10 OPL求解混合整数线性规划，并面临一个错误.我运行了配置并获得了以下错误：-Processing失败。以下是我在CPLEX中的模型：int S=...; range Segments = 1..

浏览 13提问于2022-06-12得票数 1

1回答

是什么使改造比HttpUrlConnection + AsyncTask更快？

android、retrofit、retrofit2

下面的比较了各种Android异步Http客户机的速度。有人能解释为什么改造如此之快吗？

浏览 1提问于2016-03-01得票数 5

回答已采纳

2回答

限制MILP解算速度的因素？

matlab、mathematical-optimization、linear-programming

我对混合整数线性规划相当陌生，我希望有人能为我澄清一个性能问题。基本上，我在用大约34个决策变量进行计算，我的计算时间大约是5秒。理想情况下，我希望将计算时间降到1秒以下。目前我正在使用CBC求解器& MATLAB，但据我所知，这是一个单线程求解器。我见过的大多数MILP解决者似乎都为大型的项目性能而自豪，他们使用1k+变量并将计算时间从几天缩短到几个小时，但只有少数昂贵的项目甚至是多线程的。处理器速度似乎只

浏览 14提问于2014-09-08得票数 1

回答已采纳

1回答

NAT/端口转发是否比DNS主机覆盖快？

domain-name-system、nat、port-forwarding、pfsense

我有一个基于局域网的站点，它是通过内部域(如dev.example.com )通过DNS解析器中的主机重写来解决的(将局域网请求重写到dev.example.com到<internalIP:PORT>)NAT设置的速度非常快。通过广域网访问是好的，但局域网访问是如此之快到该网站现在。从局域网请求<publicIP:PORT>比从LAN请求dev.example.com要快得多，我不知道为什么。我没有具体<em

浏览 0提问于2017-11-09得票数 0

点击加载更多