arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.3936cs.DScs.DM
收藏

拉格朗日松弛与部分覆盖

Lagrangian Relaxation and Partial Cover

Julián Mestre

摘要:

拉格朗日松弛法在近似算法的设计中得到了广泛的应用。本文研究了它的优点和局限性时,适用于部分覆盖。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑