java - CPLEX 最小化分段线性函数

Question

我目前正在使用 cplex 设置 Java 程序。我想找到具有大量项的成本函数的最小值。

现在事实证明，其中一些成本项不应该是线性的，而是分段线性的。我知道 CPLEX 可以做到这一点 - 但如何做到呢？我几乎找不到任何相关信息或教程。

有人有这方面的经验并且可以推荐/向我展示一些教程或代码片段吗？

这将非常有帮助...提前致谢! 菲利普

这是我的代码:

IloLinearNumExpr toMinimize = cplex.linearNumExpr();
for(float hour = start; hour <=  end; hour += stepSize){
            IloNumVar Purchase = cplex.numVar(0, Double.MAX_VALUE, "Purchase_" + hour);
            PurchasePerHour.put(hour, Purchase);
            toMinimize.addTerm(Rate, Purchase);

            IloNumVar eSale = cplex.numVar(-Double.MAX_VALUE, 0, "Sale_" + hour);
            SalePerHour.put(hour, Sale);
            toMinimize.addTerm(SaleRate/4000, eSale);   
/*
here should be a term similar to the sale/purchase ones above being piecewise linearly dependent from a variable
*/

    }

cplex.addMinimize(toMinimize);

Answer 1

查看 Transport cplex 示例。那里有一个使用分段线性目标函数的java版本。