论文部分内容阅读
单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n^3)的近似算法,将性能比从3/2改进到5/4.
目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法
【摘 要】
：
单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n^3)的近似算法,将性能比从3/2改进到5/
【机 构】
：
江西财经大学信息管理学院,华东理工大学理学院
【出 处】
：
运筹学学报
【发表日期】
：
2019年4期
【基金项目】
：
国家自然科学基金(Nos.11626120,11901255);江西省教育厅科技项目(No.GJJ150447)
其他文献
近年来,社会上有一股针对社会主义中国的错误思潮正在逐渐泛起,主要是通过否定马克思主义国家观,否定社会主义制度,抹黑丑化社会主义国家,对中国的国家主权、国家利益、国家
<正>2012年10月20日,被告人李某(曾用名李球)以涉嫌串通投标罪、行贿罪被刑事拘留,同年11月3日被逮捕,后被广东省肇庆市人民检察院(以下简称:"肇庆市检察院")以肇检刑诉[2013
少先队组织的任务是通过设计、开展丰富多彩的少先队活动来完成的。长期的少先队活动实践证明,关心支持少先队事业的少先队志愿辅导员是少先队基层辅导员队伍的重要力量。结
本文立足对1979年8月29日至9月5日在北京西单墙前《贵阳五青年画展》这一历史事件进行调查、描述、分析,并展开相关评论。文章共分八个章节,其中第一至六章是本文重点展开部
西方社会管理的发展经历了传统公共行政向新公共管理的过渡。自20世纪80年代西方国家实施＂新公共管理运动＂以来,社会管理的发展取得了巨大成就。目前,学术界主要从新公共管理的
海外风险情报认知能力的研究给国际化企业的风险情报工作提供了新的研究思路。本文从知识管理的角度出发。对海外风险情报认知能力研究运用SECI模型进行分析,得出海外情报在
在中日两国流传着《斑竹姑娘》与《竹取物语》的传说,两位神奇"竹子姑娘"的故事不仅同属于"竹中出生"母题,在故事情节及构造上还有着惊人的相似性,都有巧用难题拒绝五位贵公
国务院办公厅颁布的《全国地方志事业发展规划纲要(2015-2020年)》的出台和国家对文化事业的关注,以及基层文化的觉醒,促使修志向社区、乡镇、村延伸,乡镇村志编纂迎来了勃发