19得票3回答
LP/MIP和CP的区别

约束编程(CP)与线性规划(LP)或混合整数规划(MIP)之间有什么区别?我知道LP和MIP是什么,但不理解它们与CP的区别-或者CP只是与MIP和LP相同吗?我对此有些困惑...

8得票1回答
如何使用JuMP请求一个MIP的次优解决方案

我有一个混合整数规划问题。 我可以使用JuMP找到最优解。 但是如何找到第二好的解? 或者第三好的等等。 这可能是另一个完全相同的最优解, 也可能是一个更差的解, 或者它可能是:Infeasible -- 没有最优解。 我知道对于类似TSP的问题,可以通过逐步删除在最优路径上的链接(即将某...

8得票1回答
Matlab中的混合整数最近最优解

针对混合整数问题,是否有可能找到最优解的最近解呢?例如,我想要简化下面的问题: f = [1;1;1]; intcon = 1:3; Aeq = [0.99,0.97,0.15]; beq = 0.16; lb = zeros(3,1); ub = [1;1;1]; x = intli...

8得票4回答
用于建模LP/MILP的最佳建模语言是什么?(不是求解器)

我有一个Gurobi许可证,我需要一个好的MILP/LP建模语言,应该具备以下特点: 免费/开源 直观,即类似于以下代码(来自MiniZinc) var int: x; constraint x >= 0.5; solve minimize x; 快速:构建模型并将其发送到Gurob...

7得票6回答
R中整数变量的非线性优化/规划

我想知道有没有人能够建议一些包来解决一个非线性优化问题,可以提供整数变量的最优解?该问题是在一些下限和上限约束条件下最小化具有等式约束的函数。 我已经使用了R中的“nloptr”包来解决非线性优化问题,效果很好,但现在希望将该方法扩展为其中一些变量为整数。从我目前对nloptr的使用和理解来...