拉格朗日松弛与部分覆盖
Lagrangian Relaxation and Partial Cover
摘要:
拉格朗日松弛法在近似算法的设计中得到了广泛的应用。本文研究了它的优点和局限性时,适用于部分覆盖。
英文摘要:
Lagrangian relaxation has been used extensively in the design of approximation algorithms. This paper studies its strengths and limitations when applied to Partial Cover.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。