一类带核的平行机排序问题

来源 :数学研究 | 被引量 : 0次 | 上传用户:youyoucao_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一类工件具有相似加工时间的带核的平行机排序问题,运用LPT算法求解,得到LPT算法界的精确估计并对问题的某些情形,给出了界紧的例子。
其他文献
苗侗等山地民族“靠山吃山”,于崇山峻岭之间发展起历史悠久而独特的山地经济文化类型。尤其是他们在林业活动中呈现出独特的发展理念,对当代中国林业经济发展与生态文明建设具
白 恩培从青海调到云南任省委书记时,他老婆张慧清也开始当上了官。  本是服务员的张慧清进入云南电网公司,最后当上了云南电网公司党组书记。白恩培还两次推倒云南省委大院里的一栋小楼,二次翻建,只因为张慧清不满意。在云南当地就流传着一句话,有事找“张姐”,在云南没有“张姐”办不了的事。张慧清在前台办事收钱,白恩培在幕后默默地支持。  2014年白恩培落马后,已经在云南做到正厅级的张慧清一个月后被撤销相关
在Levin给出的三角域上生成极限曲面的法向量求法基础上,给出拟蝴蝶形细分在矩形域上生成极限曲面的情况,并得到了两个自由度,可以对法向量进行优化选取,这对讨论曲面的等距面有
利用Liapunov函数方法,研究了一类一般的非线性系统周期解的存在唯一性与渐近稳定性,得到了存在唯一渐近稳定周期解的充分条件。
引进了1-序列商映射,证明了1-序列商映射象保持sn-第一可数空间. 作为这一结果的一个应用,本文证明了几乎开,闭映射保持度量空间,g-度量空间,sn-度量空间. 此外本文还证明了
近日,笔者聆听了中央电视台特约评论员、国家发改委《中国改革报》副社长杨禹的讲座,他特意讲到了在浙江省德清县采访时了解到的,当地推进改革的故事。在笔者看来,这对各地在新时代解难题、涉险滩推进改革,在官场、社会、民间形成支持改革、推进改革的良好氛围,都有颇多启示。  一个县,承担一项国家级、省级改革试点工作已是光荣。43万人口的德清县,承担了国家级改革试点任务21项,浙江省改革试点任务44项……杨禹问
近期,秘鲁胡利亚卡一年一度的五人制足球赛正在上演,但令人大跌眼镜的是,夺冠球队的奖品竟然是一座价值1300美元的棺材。  相关报道称,12个来自秘鲁南部普诺地区最大的殡仪馆派出球队参赛,球队的名字也取得很有特色,比如“最后的告别”“永恒之梦”“洛杉矶”“天堂之路”等。  主办方表示,作为全球第一个把棺材作为夺冠奖品的体育赛事,他們感到很自豪,明年将为获胜者提供更加昂贵的棺材。
讨论了一类非线性双曲方程uu-a1△u-a2n∑i=1 / xi(|uxi|^-1)-a3△ut=0的初边值问题整体弱解的存在性与不存在性和指数衰减。
郎德上寨,苗家女子走在鹅卵石铺就的乡间小道上,难掩归家的喜悦。(劉平贵/摄)