由于不正确的相对间隙intlinprog退出

8视图(30天)
调频
调频 2021年8月17日
回答: 调频 2021年8月26日
我打电话intlinprog间接使用具体问题具体分析的方法(//www.tatmou.com/help/optim/problem-based-approach.html)。在PBA,“解决”函数调用intlinprog代表用户。
我运行几个不同的版本问题,和输出似乎是有意义的。然后我遇到了难以理解的一个变体,它的输出:
LP:最优目标值是-111.937682。
最优找到解决方案。
Intlinprog在根节点,因为停了下来
客观的公差值是在一个差距
最优值,
options.RelativeGapTolerance= 0.01 (the
选择值)。intcon变量
整数在公差,
options.IntegerTolerance= 1 e-05(默认
值)。
返回
fval = 111.0559
exitflag = OptimalSolution
输出=结构与字段:
relativegap: 15.5046
absolutegap: 17.3740
numfeaspoints: 1
numnodes: 0
constrviolation: 2.2204 e-16
信息:“找到最优解。
Intlinprog停在了
节点,因为
客观的值是在
一个差距的宽容
最优价值,
options.RelativeGapTolerance
= 0.01(选中
值)。的intcon
变量是整数
宽容,
options.IntegerTolerance
= 1 e-05(默认
值)。'
解决:“intlinprog”
输出表明intlinprog退出,因为相对差距在1%的门槛。然而,这显然是在15%以上。
我能做些什么来这侦探进一步降低吗?我用MATLAB 2019 a。

答案(1)

调频
调频 2021年8月26日
TMW建议扩展数据,以减少动态范围。我发现工作是重新调节目标函数的非零系数最小的震级为1.0级。我也经历了每个不等式约束,重新调节,最小的系数是1.0(我把眼睛常数系数)。

类别

找到更多的在线性规划和整数线性规划帮助中心文件交换

下载188bet金宝搏


释放

R2019a

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!

翻译的