论文部分内容阅读
本文研究排序问题的线性规划松弛方法，对单台机器排序问题1｜prec｜∑wjCj介绍基于三个确定性线性规划松弛的2一近似算法，对平行机排序问题R｜rij｜（wjCj）介绍基于随机线性规划松弛的2-近似算法。这后一个算法对排序问题R｜（wjCj｜是3／2-近似算法．
排序问题的线性规划松弛方法
【摘 要】
：
本文研究排序问题的线性规划松弛方法，对单台机器排序问题1｜prec｜∑wjCj介绍基于三个确定性线性规划松弛的2一近似算法，对平行机排序问题R｜rij｜（wjCj）介绍基于随机线性规划松弛的2-近
【机 构】
：
上海第二工业大学理学院
【出 处】
：
运筹与管理
【发表日期】
：
2006年2期
【基金项目】
：
国家自然科学基金责助项目（10371071）,上海市自然科学基金资助项目（03ZRl4039）,上海市教委科研项目（04RB06）
其他文献
南音琵琶是南音重要的主奏乐器之一,并且保留了古代曲项琵琶的遗制。本文以南音琵琶的音响特征为研究对象,以南音琵琶的声学构成为基础,对南音琵琶及当代琵琶的测量数据进行物理分析。在分析南音琵琶与当代琵琶的频谱特征的同时结合两个乐器在起振过程中的谐音振幅变化,于比较之中揭示南音琵琶的音响特征。南音琵琶演奏家及其南音乐人认为南音琵琶余音短,音色暗沉、柔和的音响效果是最佳的,并且大都更加偏爱南音琵琶的中、低音
刚刚闭幕的省委十二届十次全会，深入学习贯彻党的十七届六中全会精神，审议通过了《中共浙江省委关于认真贯彻党的十七届六中全会精神，大力推进文化强省建设的决定》，吹响了建设文
报纸
决策层对调控房地产市场的态度非常坚决。中央政府下定决心要将房地产调控进行到底，促进房价合理回归，整体房地产形势，短期内或难以改变。4月12日，世界银行发布《中国经济季报》
随着2005年《超级女声》选秀节目的火爆,涌现了一批选秀偶像火爆银幕,同时也让这些偶像的追随者——“粉丝”这一群体开始被大众认识了解,粉丝现象也成为一种典型的“粉丝文
本文对二次规划的单纯形算法，从算法到收敛条件均加以改进，得到更简易的程序和收敛准则。
随着高校社会化改革的发展，后勤社会化也积极推动着后勤服务、教学与科研工作的发展，同时也给我们的后勤管理工作提出了更高的要求。高校学生公寓管理服务是后勤服务的常规项目
多年来，南南铝业股份有限公司坚持以事业凝聚人才、以环境吸引人才、以真诚感召人才、以待遇激励人才，广纳贤才，唯才是举，通过调动人才的积极性、主动性和创造性，发挥先进技术装备
目的:本研究通过建立科学的卫生检验与检疫专业人员岗位胜任力评价指标体系,对从事卫生检验与检疫工作的人员能力进行分析与评估,旨在发现其不足,提出改进办法。高校可以参考此评价指标体系,来构建一种与专业技术相关的课程体系,制定符合岗位需求的课程标准。工作单位可根据此评价体系对卫生检验与检疫工作人员进行岗前培训。方法:通过参考各高校培养方案、查阅文献以及现场访谈等方法来初步构建评价指标体系。通过Delph
职业病，是指企业、事业单位和个体经济组织（以下统称用人单位）的劳动者在职业活动中，因接触粉尘、放射性物质和其他有毒、有害物质等因素而引起的疾病。职业病防治工作，关系到广大劳动者身体健康和生命安全，关系到经济社会可持续发展，是落实科学发展观和构建社会主义和谐社会的必然要求，是坚持立党为公、执政为民的必然要求，是实现好、维护好、发展好最广大人民根本利益的必然要求。《中华人民共和国职业病防治法》规定，“