切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带约束的平行机排序的一个近似算法
带约束的平行机排序的一个近似算法
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:samdragon
【摘 要】
:
讨论有资源约束和有机器准备时间的平行机排序问题,资源约束为每个机器至多可加工k个工件.在极小化makespan的目标下给出了一个匹配算法,证明其最坏情况紧界是2-m-1,并进一步给
【作 者】
:
何勇
【机 构】
:
浙江大学数学系
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2001年1期
【关键词】
:
排序
近似算法
最坏情况分析
资源约束
平行机排序
机器准备时间
最坏情况界
Scheduling
Approximation Algorithm
Wors
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论有资源约束和有机器准备时间的平行机排序问题,资源约束为每个机器至多可加工k个工件.在极小化makespan的目标下给出了一个匹配算法,证明其最坏情况紧界是2-m-1,并进一步给出了它的两个带参数的最坏情况界.
其他文献
一个非线性色散—耗散方程的显式精确解
本文通过直接代数方法与假设方法的一种结合求出了一个用于描述由冷离子和热电子组成的等离子体弱非线性离子声波演化的非线性色散-耗散方程的几类显式精确行波解。这里的结果
期刊
非线性精确
精确解
色散-耗散方程
显式精确解
Nonlinear Equations
Exact Solutions
Direct Algebraic M
输尿管肾镜下气压弹道碎石术治疗泌尿系结石212例
目的:探讨输尿管肾镜下气压弹道碎石术治疗泌尿系结石的临床效果.方法:回顾分析212例泌尿系结石行气压弹道碎石术的临床资料.结果:一次性结石粉碎率为91.5%(194/212),并发症
期刊
输尿管结石
肾镜下气压弹道碎石术
内腔镜术
治疗方法
泌尿系结石
urinary calculi
endoscopy
临床感染标本的细菌谱及药敏分析
目的:分析临床感染菌谱分布,提示感染特征和流行病学规律,为临床诊疗提供依据.方法:771例临床感染标本分离鉴定,监测常见分离菌的耐药菌株(MDR).结果:标本混合感染率3.2%,感
期刊
细菌谱
药敏
临床医学
感染标本
球间隙区域上的Stokes算子的特征问题及应用
本文研究两个同心旋转球之间的球Couette流.求出球间隙区域上的Stokes算子的特征函数的具体表达式,对特征值的增长性进行估计,然后应用于球Couette流的谱Galerkin逼近,给出逼近
期刊
STOKES算子
特征问题
球Couette流
谱Galerkin逼近
误差估计
特征函数
逼近解
收敛速度
Stokes Operator
Eigenvalu
角膜缘干细胞移植治疗翼状 胬肉 46例分析
目的:观察角膜缘干细胞移植治疗翼状胬肉的疗效,探讨角膜缘干细胞移植术后复发率是否比传统单纯行翼状胬肉切除术复发率低.方法:对46例46眼翼状胬肉行角膜缘干细胞移植,24例2
期刊
角膜缘干细胞移植
翼状胬肉
治疗方法
复发率
Transplanting stems cells of corneal rim
Triangular mass
非线性特征值问题正解的全局分歧
讨论非线笥特征值问题正解的全局分歧,即关于方程u=F(λ,u)的分歧,其中u限制在锥上,F(λ,.)按由锥诱导的序为正;给出了分歧存在的必要和充分条件及分歧枝的全局结构,并将所得到的结论应用到一个
期刊
非线性特征值问题
全局分歧
正解
椭圆型方程组
Cone
Global Bifurcation
Nonlinear Eigenvalue Problems
非线性种群发展方程解的性质
本文讨论了一类非线性种群发展方程.证明了解的存在性和唯一性,利用临界增生率概念和算子的实特征值,得到了系统渐近稳定、稳定和不稳定的充分条件。
期刊
非线性种群发展方程
解
存在性
唯一性
临界增生率
算子
特征值
Nonlinear
C0 semigroup
Existence
Stability.
共同均值矩阵的线性估计的泛容许性
本文给出了多元线性模型中共同均值矩阵可估函数的线性估计的泛容许性定义,并得到了共同均值矩阵可估函数的线性估计分别在齐次和非齐次线性估计类中的泛容许性特征.
期刊
多元线性模型
线性估计
泛容许性
共同均值矩阵
可估函数
Multivariate Linear Model
Mean Parametric Matrix
Li
Bouncing Ball映射的双曲不变集
对碰撞恢复系数范围为0<α<1的“弹跳球(BouncingBall)”映射,通过适当的坐标变换,给出了双曲不变集存在的严格条件.
期刊
弹跳球映射
马蹄
双曲不变集
坐标变换
恢复系数
拓扑共轭
Bouncing Ball Map
Horseshoe
Hyperbolic Invariant S
一个随机过程的小扰动的平均越出时间估计
考虑R^d(d≥1)上随机过程{X(t)}的小扰动{X^ε(T)},其中{X(t)}和{X^ε(t)}分别满足随机微分方程dX(t)=b(X(t),Z(t)dt和dX^ε(t)=b(X^ε(T),Z(t)dt+εdB(t),这里{Z(t)}是一个有限状态马氏过程,应用大偏差方法,给出了当扰动趋于零时,{X^ε(t)}是平均越出时间的渐近估计。
期刊
小扰动
大偏差
越出时间
随机过程
平均越出时间
Small Perturbation
Large Deviation
Exit Time.
与本文相关的学术论文