McCormick envelope
McCormick 包络(McCormick envelope)是用来线性化双线性项
设
其中
对于单个双线性项在矩形域上,McCormick 包络是理论最优的线性松弛(凸包),效果“最好”;但对于复杂的多双线性项问题,它通常只是基础且有效的松弛工具,紧度取决于问题结构和变量边界,往往需要与其他方法结合。
All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.
Comments





