【摘 要】
：
本文主要研究了单台机上带到达时间的单位工件在线排序问题，并且给出了最优的在线算法。全文共分为两章。 第一章是绪论部分，简要介绍了组合优化、排序向题、算法和算法的界
论文部分内容阅读
本文主要研究了单台机上带到达时间的单位工件在线排序问题，并且给出了最优的在线算法。全文共分为两章。
第一章是绪论部分，简要介绍了组合优化、排序向题、算法和算法的界及竞争比等基本概念。
第二章，详细介绍了单台机上的单位工件在线排序问题，其目标函数为极小化最大机器完工时间C<,max>。第一节，简要描述了单台机上带到达时间的单位工件在线排序问题：1 | online | C<,max>；第二节，证明了问题1 | online | C<,max>的下界为1.398；第三节，设计了一种算法，并证明了该算法的竞争比R≤1.398，从而证明了该算法是最优在线算法。最后给出了两台机器情形下的一个猜测：R(2，LS)=3/2。
其他文献
本文主要研究了两个反应扩散方程的解的存在性问题.全文共分为五章。 第一章为前言，主要介绍本文所研究问题的一些相关背景，以及研究的主要问题和应用的主要方法. 第二章
20世纪50年代末60年代初，Pontryagin首次给出了最优控制问题的解的必要条件。此外Bellman用动态规划的方法导出Hamilton-Jacobi-Bellman方程。但在实际求解最优控制问题的时候
本文利用图论方法研究了格矩阵幂序列的性质。从模糊集与模糊关系的概念开始，引出模糊矩阵幂序列的收敛性问题。然后针对中外学者研究成果中区间问题，把模糊矩阵幂序列的研究推
本文系统研究了—个含有食饵A、食饵B和捕食者的三种群横型，讨论了此系统的边界平衡点、正平衡点的存在条件和渐近稳定性条件．证明了对食饵种群有巨大潜在威胁的竞争释放现象的
考虑频率依赖性耦合神经振子集群在外部谐波刺激下的动力学模型,引入相位概率密度函数导出序参数的幅值随时间的演化方程。数值模拟结果表明,在耦合强度与固有频率成线性的正
本文是在研究一类三阶非线性微分方程的特殊正值解的基础上，结合同类三阶、四阶非线性微分方程一般正值解存在性，对三阶非线性微分方程(p(t)｜u″(t)″｜u″(t))′+q(t)｜u(t)｜u(t)=0
本文对一类非线性椭圆边值问题的数值解建立了具有并行运算功能的块单调迭代方法。主要内容包括用有限差分方法将非线性椭圆边值问题离散为一个非线性代数方程组，并以上解或者