相关疑难解决方法(0)

最佳开源混合整数优化求解器

我正在使用CPLEX来解决巨大的优化模型(超过100k变量)现在我想看看我是否能找到一个开源替代品,我解决了混合整数问题(MILP)和CPLEX工作得很好但是如果我们这样做很贵想要扩展所以我真的需要找到一个替代方案或开始编写我们自己的ad-hoc优化库(这将是痛苦的)

任何建议/见解将不胜感激

mathematical-optimization linear-programming convex-optimization cplex

48
推荐指数
9
解决办法
5万
查看次数

包装矩形,紧凑的表示

我正在寻找解决以下问题的指针:我有一组矩形,其高度已知,x位也是,我想以更紧凑的形式打包它们.使用一个小图画(所有矩形宽度相同,但宽度可能在现实生活中有所不同),我想,而不是.

-r1-
  -r2--
     -r3--
       -r4-
        -r5--
Run Code Online (Sandbox Code Playgroud)

就像是.

-r1-  -r3-- 
  -r2-- -r4-
         -r5--
Run Code Online (Sandbox Code Playgroud)

所有提示将不胜感激.我不一定在寻找"最佳"解决方案.

algorithm packing rectangles

6
推荐指数
1
解决办法
1954
查看次数