论文部分内容阅读
分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题，然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。
一类电路布线问题的分支限界算法
【摘 要】
：
分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题，然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的
【机 构】
：
辽宁师范大学计算机与信息技术学院,南京大学计算机软件新技术国家重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年5期
其他文献
提出了使用Q-Learning来构作容错路由算法的方法,利用Q-Learnig算法的自适应性来实现路由容错,在二维格子环境下的实验证明了算法的可行性.算法工作时只需利用源点本地存储的
物流一体化是现代物流管理的趋势，各种电子商务技术的发展为物流一体化体系的建立提供了技术条件。文章根据UMM建模方法的思想，在UMM的基础上提出了一个适合物流一体化建模的模
文章收集整理了内蒙古7家上市企业的详细资料,对境外上市地、上市方式、所有制形式、行业分布、上市筹资金额、现股价等进行分析,进而分析内蒙古企业境外上市的现状,并提出相
首先分析了移动闭塞条件下地铁列车的运行规律，建立了地铁列车的动力学模型，研究移动闭塞条件下地铁列车车组间的控制，采用基于事件的控制理论和编队技术降低列车间的最小追踪允