MATLAB的答案

的运行时间二进制整数线性规划和线性规划

6视图(30天)
瓦萨Mostafa
瓦萨Mostafa 2021年9月14日
编辑: 瓦萨Mostafa2021年9月14日
嗨
我有一个二进制整数线性规划问题和我放松的二进制整数约束。我使用了两个内建函数 intlinprog 和 linprog 在matlab来解决这个问题。我expexct二进制整数的运行时间比线性规划,但当我做仿真降落,我不知道什么是错的。任何建议。

在回答这个问题。

接受的答案

约翰D 'Errico
约翰D 'Errico 2021年9月14日
为什么会有一些“错误”吗?这是意想不到的。但这只是可以归结为两个不同的问题,通过不同的算法来解决。根据问题的大小,任何细节,一个算法可能有一个更简单的解决方案,因此需要更少的时间。事实上,我们甚至不知道,如果你使用的好方法来确定每个解决的时间。例如,toc和toc通常是一个糟糕的方法计算代码所需的时间。我们当然不知道这是什么大小的问题,有多少变量,多少约束,有平等或不等式约束,等等。
1评论
瓦萨Mostafa
瓦萨Mostafa 2021年9月14日
编辑:瓦萨Mostafa 2021年9月14日
我抽搐toc用来测量时间。我之前试图利用时间但功能需要长时间运行所以我希望的输出时间的函数。我不能得到输出值与时间。
我只使用不等式约束和输入同样的问题解决者只是我放松binarry约束x代替 在 intlinprog 我使用 在 linprog 。从1000年50不等式约束问题大小不同的约束。
谢谢你的帮助。

登录置评。

更多的答案(0)

类别

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

标签

社区寻宝

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

开始狩猎!