一种求解划分问题的新算法

摘要：

划分问题是VLSI-CAD设计中的基本问题.针对近似划分问题、划分问题、背包问题,提出了一种行之有效的快速算法,其核心思想是基于拟物思路构造目标函数.

关键词：NP问题、划分问题、背包问题、拟物方法

所属期刊栏目：12

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目19901009;广东省博士启动基金970472;国家重点实验室基金991895101;教育部实验室基金TKLJ9905

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

页数：共4页

页码：544-547