矩形Packing基本问题的高性能求解算法
批准号：
10471051
项目类别：
面上项目
资助金额：
17.0 万元
负责人：
许如初
依托单位：
学科分类：
离散优化
结题年份：
2007
批准年份：
2004
项目状态：
已结题
项目参与者：
黄文奇、熊正大、黄志、王磊、刘建、吕志鹏、曾立平、陈端兵、陈矛
项目摘要
结项摘要
项目成果
许如初的其他基金
相似基金
相关文献
中文摘要
研究如下问题的求解算法：已知一个矩形容器及有穷个矩形块各自的长和宽（正整数）。要求尽可能多地将这些矩形块互不重叠地放进容器中去。多的含义是指放进去的诸块的总面积尽可能地大。各矩形块的放置方向应是其边平行于容器的边。这是一个纯粹的矩形Packing（装填）问题。他具有NP难度，当今世上不存在既高质量又高速度的精确求解算法。但他是关于切材下料的一类核心问题，而切材下料又是许多工业部门施工设计的一个瓶颈。将此Packing问题的高性能求解算法加以应用将显著地加快这些施工设计的周期，降低产品的成本，增加部门的经济效益。对NP难问题求解的有关哲学和技术，项目主要成员已潜心研究28年，提出了独创的拟物拟人途径，并已对若干Packing问题取得了显著成绩，现在来求解此具体问题条件已经成熟，预计能研制出当今国际领先水平的高性能求解算法。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
华中科技大学学报. 35(11). 34-36, 2007年11月.
影响因子：
--
作者：
[黄文奇, 赵亮]
通讯作者：
黄文奇, 赵亮
DOI：
--
发表时间：
--
期刊：
计算机科学. 2006年8月增刊.113-114.
影响因子：
--
作者：
[黄文奇, 陈端兵]
通讯作者：
黄文奇, 陈端兵
New heuristics for packing une
打包的新启发式
打包的新启发式
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[黄文奇, 柳渝*, 李初民, 许如初]
通讯作者：
黄文奇, 柳渝*, 李初民, 许如初
A new heuristic algorithm for
一种新的启发式算法
一种新的启发式算法
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[黄文奇, 陈端兵*, 许如初]
通讯作者：
黄文奇, 陈端兵*, 许如初
DOI：
--
发表时间：
--
期刊：
计算机科学. 32(11). 182-186, 2005年11月.
影响因子：
--
作者：
[黄文奇, 陈端兵]
通讯作者：
黄文奇, 陈端兵
共 19 条
合金团簇结构优化问题的高效求解算法
-
批准号：61370184
-
项目类别：面上项目
-
资助金额：73.0万元
-
批准年份：2013
-
负责人：许如初
-
依托单位：
引入命题逻辑支持组合优化问题的求解——以图顶点染色问题为研究介质
-
批准号：61070235
-
项目类别：面上项目
-
资助金额：35.0万元
-
批准年份：2010
-
负责人：许如初
-
依托单位：
国内基金
海外基金