排序方式: 共有57条查询结果,搜索用时 15 毫秒
51.
52.
二维宽带问题是将图G嵌入平面格子图,使其最长的连边尽可能短,迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离,在本文中,我们研究在L∞-模距离意义下的二维带宽问题。 相似文献
54.
单机总误时排序问题的序扩张 总被引:1,自引:0,他引:1
单机总误时排序问题的序扩张林诒勋(郑州大学数字系,郑州450052)ORDEREXTENSIONSFORTHESINGLEMACHINETOTALTARDINESSPROBLEM¥LINYIXUN(DepartmentofMathematics,Zh... 相似文献
55.
最小化误时损失的一台设备排序问题 总被引:5,自引:0,他引:5
排序问题是组合最优化理论中应用很广的课题。据统计,在将近九千个排序模型中,大约9%已有好算法,77%是NP难度的,14%仍未知其计算复杂性。属于最后一种情况的著名例子就是本文讨论的一台设备排序问题(但在加权情况已知是NP难度的)。目前,国内外一系列重要工作均是在Emmons的判定原则基础上进行的。本 相似文献
56.
本文讨论具有主次指标的单机同工期排序问题,其主指标和次指标取为:最大误时、总流程、误时工件数、总误时、加权总流程、加权误时工件数以及加权总误时。 相似文献
57.