1

我是世界 cp 优化器的新手，这开始进行小测试。我有以下问题，我需要你的帮助。这是我的代码：

数据

const IloInt nbPair = 6;
const IloInt nbPairElements = 15;
const IloInt nbElement = 2;
IloIntVarArray SolPair(env, nbPair,0,1);

IloIntArray PairCost(env, nbPair,100,150,200,300,350,133);

IloIntArray2 PairElements(env, nbPairElements);
PairElements[0] = IloIntArray(env, nbElement, 0,1);
PairElements[1] = IloIntArray(env, nbElement, 0,2);
PairElements[2] = IloIntArray(env, nbElement, 1,1);
PairElements[3] = IloIntArray(env, nbElement, 1,2);
PairElements[4] = IloIntArray(env, nbElement, 1,3);
PairElements[5] = IloIntArray(env, nbElement, 2,3);
PairElements[6] = IloIntArray(env, nbElement, 2,4);
PairElements[7] = IloIntArray(env, nbElement, 2,5);
PairElements[8] = IloIntArray(env, nbElement, 3,1);
PairElements[9] = IloIntArray(env, nbElement, 3,2);
PairElements[10] = IloIntArray(env, nbElement, 3,3);
PairElements[11] = IloIntArray(env, nbElement, 4,2);
PairElements[12] = IloIntArray(env, nbElement, 5,2);
PairElements[13] = IloIntArray(env, nbElement, 5,4);
PairElements[14] = IloIntArray(env, nbElement, 5,5);



// build model



//Objective
IloExpr Obj_Func_1(env);
for (int i = 0; i < nbPair; ++i)
    {
            Obj_Func_1 += PairCost[i] * SolPair[i];
    }
model.add(IloMinimize(env, Obj_Func_1));
Obj_Func_1.end();
IloCP cp(model);

......

PairElements 是元组 [Par, element] ，需要通过以下限制获得成本最低的一对：

- There should be a single time all elements.

我不知道如何创建限制

结果是：

标准杆：0 和 2。

因为这两对包含所有元素一次并且以较低的成本表示

非常感谢胡安·卡洛斯

4

1 回答 1

0
  • 应该有一个单一的时间所有元素。

我不明白你的问题。

要添加约束，您可以尝试设置如下表达式：

IloLinearIntExpr expr = this.model.linearIntExpr();
for (int j = 0; j < this.dim; j++) {
    if (i != j) {
       expr.addTerm(1, this.xVars[i][j]);
    }
}
this.model.addEq(expr, 1);

wherexVars表示初始化为 IloIntVar 的数组model.boolVar("X0101")

如果你想要一个不等式，只需将它添加到this.model.addLe(expr,1);

希望对你有所帮助。否则，请尝试更好地解释您的问题

于 2015-05-04T16:13:20.703 回答