3.拉格朗日松弛方法(LagrangianRelaxationApproach,LRA) 将JSP的目标函数按机器负载约束与工序先后约束用拉氏松驰方法分解代入到各个 子问题中。
基于1个网页-相关网页
拉格朗日松弛方法
Lagrange relaxation method
以上为机器翻译结果,长、整句建议使用 人工翻译 。
该算法充分利用拉格朗日松弛方法的特点,通过构建封闭图,对封闭图进行拉格朗日松弛求得满足条件的多播树。
The algorithm makes use of the characteristic of Lagrange relaxation method, and finds multicast tree satisfying constraint by constructing closure graph and making relaxation to this graph.
youdao
应用推荐
模块上移
模块下移
不移动