检索结果-南通市图书馆

2006年国际电子、工程及科学领域的分布式计算和应用学术研讨会

作者： Xiaochuan Luo Key Laboratory of Process Industry Automation(Northeastern University) Shenyang,Liaoning 110004,China Dancheng LI,Hang Song Software College,Northeastern University Shenyang,Liaoning 110004,China

This paper addresses the schemes to improve B&B algorithm performance for the NP-hard problem of scheduling N jobs on a single machine with due dates, sequence-dependent setup times,and no preemption,where the objective is to minimize the total *** dominance rules are proposed to reduce the expanded nodes and explored nodes.A comparison with Ragatz’s B&B approaches indicates that the algorithm,which adopts our schemes,is competitive and has a certain advantage for larger problems.

关键词： Dominance Rule algorithm performance B&B algorithm Total Tardiness Single Machine Scheduling

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

A note on circle packing

引用

Journal of Zhejiang University-Science C(Computers and Electronics) 2012年第8期13卷 559-564页

作者： Young Joon AHN Christoph M. HOFFMANN Paul ROSEN Department of Mathematics Education Chosun University Gwangju 501-759 Korea Department of Computer Science Purdue University West Lafayette IN 47907 USA Scientific Computing and Imaging Institute University of Utah Salt Lake City UT 84112 USA

The problem of packing circles into a domain of prescribed topology is considered. The circles need not have equal radii. The Collins-Stephenson algorithm computes such a circle packing. This algorithm is parMlelized in two different ways and its performance is reported for a triangular, planar domain test case. The implementation uses the highly parallel graphics processing unit （GPU） on commodity hardware. The speedups so achieved are discussed based on a number of experiments.

关键词： Circle packing algorithm performance Parallel computation Graphics processing unit (GPU)

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：