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

To solve the model effectively, a Lagrange relaxation decomposition method with heuristic is developed.

为了有效地求解该模型，提出了基于启发式的拉格朗日松弛分解算法。

youdao