最坏情形分析相关论文
本文探讨一类新的装箱问题一超尺寸物品装箱问题.针对实际解决该问题的两步法,我们提出了一个评价效率更高的目标函数,证明了在此......
1引言与符号定义rn经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生......
考虑波分复用星形单跳网中的数据包传输调度问题，假定诸发送机频率可调，而接收机频率固定．当m≥2时，这一调度问题是NP-完备的，m表示所拥......
本文给出一类新的装箱问题,超尺寸物品装箱问题.就实际解决该问题所普遍采用的两步法,证明了当采用经典目标函数并且拆分次数不超......
本文针对F2（p），h11．1[m1=1，m2=μ≥2/Cmax这一问题给出了几种近似算法，并对每种近似算法进行了最坏情形分析，给出了最坏情形界．......
本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序......
