处理大m约束
处理大m约束
大m约束是优化问题的不稳定性的常规来源。它们之所以这样命名,是因为它们通常涉及很大的系数它被选择为大于连续变量或表达式可能采用的任何合理值。这里有一个简单的例子:
然而,如果建模者有额外的信息变量永远不会大于,那么你可以将先前的约束重新表述为:
对于任何一个rescale变量都不可能的情况或收紧其界限,SOS约束或指示符约束(形式))可能产生更精确的解决方案,但往往以额外的处理时间为代价。
大m约束是优化问题的不稳定性的常规来源。它们之所以这样命名,是因为它们通常涉及很大的系数它被选择为大于连续变量或表达式可能采用的任何合理值。这里有一个简单的例子:
然而,如果建模者有额外的信息变量永远不会大于,那么你可以将先前的约束重新表述为:
对于任何一个rescale变量都不可能的情况或收紧其界限,SOS约束或指示符约束(形式))可能产生更精确的解决方案,但往往以额外的处理时间为代价。