解决方案阅读过程中解决原始空间的问题

时间:2014-09-22 00:10:44

标签: c scip

我在INITSOLVE阶段读取原始问题空间中的解决方案。一些多聚合变量被忽略。我想这是可以的,因为一旦其他变量可以推断出它们的值。价值是固定的。但是,读取解决方案的目标值现在已经关闭..因为那些多聚合变量的目标不包括在内..反正这是否存在?

1 个答案:

答案 0 :(得分:1)

多聚合变量的客观系数被添加到活动表示的变量中,因此解决方案的目标值通常应该是正确的。

然而,可能会发生多聚合由双重参数完成,即,可能存在多聚合变量设置为不同值的解决方案,但您仍然可以将其设置为由多重聚合而不会恶化目标。此外,预测也可能会根据这种类型的参数改变边界或修复变量。

在这种情况下,您的解决方案可能不适合"进入预先解决的问题,但是已经调整了#34;一个价值不低于原始解决方案的解决方案。是这样的吗?解决方案的客观价值是否更好?

此外,您应该使用SCIPgetSolOrigObj()检查解决方案的目标函数值,以便在原始空间中获得目标值,因为在预算期间可以更改目标偏移和因子。 另外,请检查原始问题中变量的值,以了解解决方案与您阅读的解决方案的不同之处。