CPLEX 最小化分段线性函数

Question

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

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

有没有人有这方面的经验，可以 recommend/show 给我一些教程或代码片段吗？

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

这是我的代码：

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 版本，它使用分段线性 objective 函数。

CPLEX 最小化分段线性函数

CPLEX minimize piecewise linar functions

java

optimization

cplex

nonlinear-optimization