【摘 要】
：
研究了单机两个客户竞争排序问题1||∑wAjcAj:fBmax≤Q,证明了该问题与问题1|MAi|∑wjcj及问题1|hi,pmtn|∑wjcj之间是相互等价的.对wj=pj时的特殊情形,指出了问题1||∑wAjcA
【机 构】
：
宁波大学理学院,浙江大学数学系,浙江工商大学杭州商学院
论文部分内容阅读
研究了单机两个客户竞争排序问题1||∑wAjcAj:fBmax≤Q,证明了该问题与问题1|MAi|∑wjcj及问题1|hi,pmtn|∑wjcj之间是相互等价的.对wj=pj时的特殊情形,指出了问题1||∑wAjcAj:fBmax≤Q存在近似比为2的最长处理时间优先算法(LPT)且该界是紧的,对wj任意的一般情形,指出了问题1||∑wAjcAj:fBmax≤Q存在近似比为4+ε的近似算法.当客户B的工件数是常数时,对问题1||∑wAjcAj:fBmax≤Q则给出了伪多项式时间的动态规划算法.此外,指出了问题1||∑wAjcAj:∑wBjcBj ≤ Q具有多项式时间近似方案(PTAS).
其他文献
为更好地了解甲醇--柴油混合燃料的羰基排放特性,设计了发动机尾气中羰基排放物的检测方法.通过气体捕集、衍生化反应、生成物的洗涤或萃取、高效液相色谱分析技术对尾气中的
通过建立钢包传热数学模型和有限元模拟计算,分别采用代表值法和能量守恒法分析重钢炼钢厂210t钢包不同烘烤温度、不同绝热层材质对钢水温降速率的影响,并对不同工况的钢水温
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
将钛片、铌片和钽片在铜包套中按…TiTaNbTaTi…次序周期排列,通过4次挤压制成NbTiTa/Cu超导复合体,然后对复合体交替进行拉拔减径和时间分别为40、50、60、70h的时效热处理.
参照文献以2-羟基-1-萘甲醛为基础合成了含萘环结构的4种Salen-稀土配合物,研究了这4种配合物与DNA的相互作用.实验结果表明,配合物是以插入方式与DNA结合,与DNA的作用强度呈
采用等温溶解平衡法,研究了三元体系Cd2+∥Cl-,SO2-4-H2O 在298 K时的溶解度,测定了平衡液相的密度,折光率和pH值等物化性质,确定了该体系的共饱点组成.该体系属于简单共饱和
计算了光从真空-负折射率薄膜-真空,真空-负折射率薄膜-金属, 正折射率介质-负折射率薄膜-真空以及真空-负折射率薄膜-正折射率介质四种复合结构中的负折射率薄膜表面反射的
目的研究裂变中子谱照射中国参考人单位中子注量在血液中产生的24Na比活度AB/φ，并分析实验场所地板、墙壁和天花板等的散射中子对测量结果的影响。方法利用强度约3×10^8
研究向量集值映射的拟均衡问题的有效解,利用数值化方法与不动点定理,得到解的存在性定理.作为应用,得到广义向量鞍点,向量变分不等式与向量互补问题的存在性定理.
在水溶液中采用柠檬酸三钠和六偏磷酸钠作为稳定剂,通过控制较低浓度的无机镉源溶液和硫源溶液缓慢接触反应,在冰水浴条件下一步成功合成了荧光稳定性好、表面富硫的水溶性Cd