我有一个离散优化问题,类似于
Y=3X1+2X2 (一个示例)
最小化Y,以便对X1和X2有一些约束,如X1 +X2 >20
X1可以从{5,10,15,25,85}中取值X2可以从{20,25,5,40,10}中取值,等等
如何用python解决这个问题?
发布于 2018-08-14 03:11:27
这很容易用二进制变量建模:
与X2类似。大多数关于整数编程的教科书都会提到这一点。你的老师也许可以推荐几本书。
有时建议将SOS1变量(类型1的特殊有序集)用于此构造。一些求解器支持这一点。对于这种类型的表查找,我通常使用二进制变量。
https://stackoverflow.com/questions/51815032
复制相似问题