若此解亦为原问题模式之可行解,并且满足互补松弛条件(Complementary slackness),则达最佳解,求解完毕,否则便更新下限值。 步骤4 利用下限值及拉氏启发解法求解原问题模式以得到一个上限值,并更新上限值。
基于16个网页-相关网页
theorem of complementary slackness 互补松弛定理
complementary slackness property 互补松弛性
complementary slackness theorem 补充松驰变量原理
应用推荐