论文部分内容阅读
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
带单服务器和相同加工时间的流水作业排序问题
【摘 要】
：
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
【机 构】
：
湖北民族学院数学系,武汉大学数学与统计学院
【出 处】
：
数学物理学报：A辑
【发表日期】
：
2012年6期
其他文献
凯泽林是20世纪上半叶德国最知名的哲学家之一,他对西方文明的反思和感性哲学主张,得到一战后发生信仰困扰的普罗大众,以及迫切寻求解决战后文化危机方法的知识精英的肯定。
通过含单位元的交换环的实素理想构造出对应的模的实素子模,得到模的序存在的一个充要条件,并对模的所有序的支集的交集（文中称作“模的核心”）作出一定的刻划,找到了判断模中
了犹未了的结果 ２００２年３月１５日，县人民检察院以李荣杰涉嫌强奸罪向法院提起公诉。４月３日，县人民法院对此案进行了不公开审理，法院于４月１１日作出的《刑事判决书》中写道：被告人李荣杰先后多次与不满１４周岁幼女发生两性关系，其行为已构成强奸罪，依法判处有期徒刑８年。 妮儿家人因未接到法院参加庭审的通知，是２００２年５月才得到李荣杰被判刑的消息的，他们想再提起民事诉讼，但为时已晚。 据