4-拆分问题的紧界

摘要：

对集拆分问题的MLPT-算法,做了进一步探讨.采用反证法,证明了4-拆分问题的MLPT-算法,在一定条件限制下,最差情况性能界不超过4/3.

关键词：MLPT-算法、OPT-算法、"最小4/3反例"

所属期刊栏目：14

分类号：O144(数理逻辑、数学基础)

在线出版日期：2004-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4