c++ - Cplex 的双值排序

Question

我正在尝试使用 getDuals() 获取原始 LP 的对偶值 vector 。我不知道双变量将以什么顺序返回。我在 Java 中找到了一个使用 HashMap 的示例。我想知道在使用C++的时候有没有什么解决办法。

Answer 1

IloCplex::getDuals 需要一个 IloRangeArray 作为输入参数和一个 IloNumArray。作为输出参数。 IloRangeArray 是 ILOG 的自定义数组类型。

IloEnv env;
IloModel m(env);

int num_vars = ...;
IloRangeArray constraints(env, num_vars);
//  ...
// populate the constraints
// ...
m.add(constraints);
IloCplex cplex(m);
int retval cplex.solve();
// verify that cplex found a solution
if (!retval) //  ...

IloNumVarArray duals(env);
cplex.getDuals(duals, constraints);

IloRangeArray是ILOG concert的自定义数组类型，有些感觉有点dated .您可以将 IloRange 对象存储在任何数据结构中。在这种情况下，要获得对偶，您需要使用 IloCplex::getDual 函数。例如，如果您使用 vector

IloEnv env;
IloModel m(env);

int num_vars = ...;
std::vector<IloRange> constraints(env, num_vars);
//  ...
// populate the constraints and add them to the model;

for (IloRange constr : constraints) 
   m.add(constr);
IloCplex cplex(m);
int retval cplex.solve();
// verify that cplex found a solution
if (!retval)  //  ...


vector<double> duals;
for (IloRange constr: constraints)
    duals.push_back(cplex.getDual(constr);

IloRange 对象是句柄，因此可以像智能指针一样处理并存储在大多数标准数据结构中。