论文部分内容阅读
首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP-完备性.
复制法及其在分批排序问题中的应用
【摘 要】
：
首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP-完备性.
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
曲阜师范大学学报：自然科学版
【发表日期】
：
2004年2期
其他文献
用低温绝热量热计测量了国产93#无铅汽油和乙醇混合体系(10 wt%乙醇+ 90 wt %汽油)在78～320 K温区的热容.用最小二乘法拟合了热容与温度的函数关系.由热容随温度的变化曲线可
设τ(n)r,σ(n)r分别为n重迭代布朗运动关于球面的首中时与末离时,得到了Eτ(n)r与Eσ(n)r递推公式及一般公式.
研究了1-苯基-3-甲基-4-苯甲酰基吡唑酮-5(HPMBP)从硝酸介质中訮b2+的萃取,测定了萃取反应抖的反应热△rHmθ;运用斜率法得出萃合物的组成为Pb(PMBP)2;得到了萃取反应平衡方
用部分格点消约重整化群变换的方法，研究了无分支Koch曲线上S^4模型的相变和临界性质，求出了临界点和临界指数。结果表明：系统只存在一个Gauss不动点，此分形上的Gauss模型和S^4模
给出并证明了无穷乘积∞∏k=1(1±xk)的部分积序列为无穷小(大)的一个充分条件,并刻画了在该条件下无穷乘积的部分积序列为无穷小(大)量的阶.
新中国成立70年来,文化建设走过一个风雨历程。其间,我们对文化建设问题的理论思考不断走向深入,创造了丰硕的文化成果,文化治理的水平不断提高。究其原因,主要是马克思主义
用户管理是PDM(产品数据管理)系统的一个基本功能,是实现安全管理、流程管理、项目管理等功能的基础.在深入调查研究的基础上,设计了一个能够实现动态角色管理、动态权限管理
实验研究了普通陶器材料化学镀镍的操作方法、工艺条件及各种因素对镀层的影响.结果表明,普通陶器材料经过预处理及敏化、活化处理后,化学镀镍的pH值在7.0,镀镍温度在80℃,反
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决. 该文中指出当机器的台数确定为m(m≥
ZnO是一种直接带半导体材料,在光电领域中和GaN一样受到关注.ZnO不仅有与GaN相似的晶体结构,而且它的激子结合能高达60meV,是GaN的2.4倍.采用射频(RF)磁控溅射法在n-Si(001)