求解有关空间利用的调度问题的拟物方法

被引:12
作者
黄文奇
陈亮
机构
[1] 华中理工大学计算机系
[2] 华中理工大学计算机系 武汉
[3] 武汉
关键词
NP难度; Packing问题; 调度问题;
D O I
暂无
中图分类号
学科分类号
摘要
可将有关空间利用的调度问题看作四维时空中的Packing问题。对于三维空间中的Packing问题已有拟物型的求解方法,将此种方法加以适当引伸后得出了求解有关调度问题的拟物方法。它能被具体化为关于空间利用调度问题的专家系统或计算机辅助设计软件系统。
引用
收藏
页码:325 / 331
页数:7
相关论文
共 2 条
[1]   求解空间Packing问题的拟物方法 [J].
黄文奇 ;
李庆华 ;
余向东 .
应用数学学报, 1986, (04) :443-453
[2]   求解Packing问题的拟物方法 [J].
黄文奇 ;
詹叔浩 .
应用数学学报, 1979, (02) :176-180