拉格朗日松弛Cplex& Java的

时间:2015-01-08 15:28:54

标签: java cplex

我有一个组合的目标函数来解决拉格朗日松弛问题(p)。

目标函数的数学公式是:

Minimize [sum(i in n) time[i] * poids[i] + sum (i in n) Mult[i]* ((sum (j in n) x[i][j]) -1).

我尝试了以下但不起作用:

    // objective
    IloNumExpr expr1 = null;
    IloLinearNumExpr obj = cplex1.linearNumExpr();

    for (int i =0; i<n; i++) {
        obj.addTerm(time[i],W[i]);
    }


    for(int i=0; i<n; i++){
        IloLinearNumExpr expr = cplex1.linearNumExpr();
        for (int j=0; j<n; j++){
            if (cplex1.equals(x[i][j])){
                expr.addTerm(1,x[i][j]);
            }
        }  cplex1.sum(expr,-1);
           cplex1.prod(expr, mult[i]);  

         obj.add(expr); 
    }           

    cplex1.addMinimize(obj); 

感谢您的帮助。

1 个答案:

答案 0 :(得分:1)

您的代码中存在多个错误。

我假设cplex1IloCplex类型变量。

话虽如此,你有

for (int j=0; j<n; j++){
            if (cplex1.equals(x[i][j])){
                expr.addTerm(1,x[i][j]);
            }
        }  cplex1.sum(expr,-1);
           cplex1.prod(expr, mult[i]);  

这有两个错误。第一

if (cplex1.equals(x[i][j])){

您正在将IloCplex与数字变量进行比较。这将始终返回false。你想在这里完成什么?

第二个错误是这个

cplex1.sum(expr,-1);
cplex1.prod(expr, mult[i]);

应该是这个

expr = cplex1.sum(expr,-1);
expr = cplex1.prod(expr, mult[i]);

由于方法不改变输入,但返回结果。

尝试改变你的错误,如果你仍然有问题。尝试发布更完整的代码段。

希望这有帮助