论文部分内容阅读
本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.
3TMF排序问题的计算复杂性及分支定界算法
【摘 要】
：
本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.
【机 构】
：
武汉科技大学理学院,武汉交通职业学院
【出 处】
：
数学杂志
【发表日期】
：
2008年6期
其他文献
本文研究了NA样本情形下．伽玛分布族形状参数的经验Bayes（EB）双边检验问题．利用概率密度函数的核估计，构造了参数的经验Bayes检验函数．并在适当的条件下，证明了所提出的经验Bayes检
本文研究权衡了保修产品预防维修所节省的成本开支和同时增加的维修费用，以产品的长期平均成本率最低为决策依据，讨论了一个最优预防维修策略，给出了求解最优维修策略的有效算法
本文研究了C^＊-代数及其＊-稠子代数的＊-代数自由积．利用自由积的性质，得到了这两类自由积上的线性泛函到C^＊-代数（泛）自由积上的态延拓的充要条件，从而证明了这类延拓对于一般的C^＊-代
本文研究了一类非自治时滞脉冲微分方程的正周期解，利用Krasnoselskii不动点定理，获得了关于正周期解存在性的一些结果，并举例说明了上述结果是有效的.
本文研究半平面上的零级Dirichlet级数的增长性，定义了半平面上的零级Dirichlet级数的指数级和指数下级，通过用零级Dirichlet级数的系数，得到了其与系数之间的关系.
在一个男性占绝对统治地位的社会，列宁娜虽然不会有意识地质疑和反抗这个世界，却常常不自觉地背离这个世界的规范和要求，尤以她对来自保留地的“野蛮人”约翰产生了“新世界”所
对于正处于提高社会意识,学习如何扮演社会角色的青少年来说,网络是一把双刃剑。网络虽然有助于青少年们开拓视野,学到更多的知识,帮助他们更好地完成社会化,但是过度沉迷于
马斯洛需要层次理论也称为人格发展理论，它包括几个不同的方面，是随着人的发展呈现出金字塔式的向上发展的，体现在不同阶段人的需求的不同。它包括基本的生理、安全的需要以及最
目的分离和鉴定复方蜂胶胶囊中非法添加的格列波脲。方法采用半制备液相色谱法分离该化合物,并用波谱法鉴定其结构。结果从复方蜂胶胶囊中分离纯化得到的化合物,经核磁共振（NM
本文研究了Fuzzy格的中理想所对应的同余关系问题.利用同余类的方法,得到了中理想与其同态像所对应的同余关系的联系,两个中理想的交与其对应的同余关系交的联系,并证明了Fuz