论文部分内容阅读
考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题，目标是极小化完工时间和．给出了一个多项时间近似方案．
极小化完工时间和的有界批调度问题
【摘 要】
：
考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题，目标是极小化完工时间和．给出了一个多项时间近似方案．
【机 构】
：
山东大学数学与系统科学学院,烟台大学数学与信息科学系,中科院软件所
【出 处】
：
应用数学
【发表日期】
：
2006年2期
【基金项目】
：
Supported by the National Science Foundation of China （10271065） ,the Science and Technology Research Key Item of the Ministry of Education of China, the Science and Technology Development Foundation
其他文献
本文通过构造一个可逆马氏链模型,描述了股票市场中多组相互作用人群的进出与彼此间的转移.我们推导出了人群大小的稳定分布;同时给出了人群中出现无限集(指大量人群集中在一
本文首先将半定规划转化为一个变分不等式问题,在满足单调性和Lipschitz连续的条件下,提出了一种基于Korpelevich-Khobotv算法的新的预测-校正算法,并给出算法的收敛性分析.
在积分型Lipschitz条件下,证明了一类以连续鞅为驱动的随机泛函微分方程解的存在性与唯一性.
设n是大于5的正整数，a是非零整数，f（x）-x^n＋x-a．本文证明了：如果f（x）有首项系数等于1的二次整系数不可约因式g（x），则必有n≡2（mod3），a=-1，g（x）=x^2＋x＋1或者n≡5（mod6），a=1，g（x）=x^2-x＋1．
本文主要讨论教育对经济增长和社会福利的影响,教育水平纳入效用函数,由此建立了一个随机经济增长模型.分析了经济均衡时税收,公共教育投资,私人教育投资对经济增长和社会福
本文利用和选择公理等价的Zorn引理，得到了一般非单调算子不动点存在性的一些结果。
在这篇文章中我们通过一种去掉扩散系数的变换证明了随机微分方程强解的存在唯一性。
用齐次平衡原则导出了一个非线性变换,通过该变换Nizhnik方程组化为一个齐2次方程.用Hirota方法可求出齐2次方程的一列解.将其代入非线性变换,得Nizhnik方程组的多重孤子解.
引进了局部输入状态稳定和局部输入状态稳定李雅谱诺夫函数这两个概念,给出了一个给定系统是局部输入状态稳定的判据,最后给出了系统x′=Ax+G(x)μ是局部输入状态稳定的充分
本文给出对应于高维多重尺度函数的双正交多小波包的定义及其构造方法.讨论了高维不可分双正交多小波包的双正交性.