渐近性能比相关论文
TTCAN任务调度是最优装载问题的推广，它在通信时间关键的实时分布式系统中有着很强的应用背景。本文提出了四种确定基本周期(BC)的......
在基于时间触发的CAN协议的实时分布系统中,时间触发的CAN协议的任务调度是一个重要的问题.一种多项式时间复杂度的优化算法被提出......
平行机排序问题Pm∥∑uj当m≥2时是一个NP-难的问题.本文利用求解1∥∑uj的Moore算法构造了与P2∥∑uj等价的P2∥n-∑uj问题的一个......
在基于时间触发的CAN协议的实时分布系统中,时间触发的CAN协议的任务调度是一个重要的问题.一种多项式时间复杂度的优化算法被提出......
本文讨论如何将一堆底部为正方形，长，宽，高均不超过１的盒子装入一底为１×１，高为正元穷的柱形箱子，使装箱高度Ｚ为最小的问题。该问题已知......
讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间，这是一个强NP-难的问题，通过对(0，1]区间划分的深入研究，提出了一个多......
针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下......
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该......
TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的......
本文讨论如何把一堆长、宽、高均不超过１ 的矩形盒子装入一个底为１ ×１，高为正无穷的柱形箱子，使装箱高度Ｚ为最小的问题。装箱过程中......
