论文部分内容阅读
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
带单服务器和相同加工时间的流水作业排序问题
【摘 要】
：
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
【机 构】
：
湖北民族学院数学系,武汉大学数学与统计学院
【出 处】
：
数学物理学报：A辑
【发表日期】
：
2012年6期
其他文献
【正】 社会主义国家银行是全国现金活动中心,做好出纳工作,有计划地组织现金调拨,这对“四化”建设,调剂货币流通,稳定市场物价,促进生产发展,服务人民生活都具有重大作用。
【正】 这里所要研究的无息贷款,是指为了提高企业资金使用效益,从而提高社会经济效益而开办的一种经济性、鼓励性、优惠性的特种贷款。我认为,在社会主义条件下,除了主要的
凯泽林是20世纪上半叶德国最知名的哲学家之一,他对西方文明的反思和感性哲学主张,得到一战后发生信仰困扰的普罗大众,以及迫切寻求解决战后文化危机方法的知识精英的肯定。
2017年6月20日至22日，“第六届海外中国语言学者论坛”在江苏师范大学语言能力协同创新中心报告厅隆重召开，来自美国、荷兰、日本、新加坡、中国大陆及香港、澳门、台湾等国家
【正】 党的十一届三中全会以来,中央对于调整国民经济、改革经济管理体制,作出了一系列重大的决策。相继制定了一系列正确地发展经济的方针政策,大大激发了经济活力,使我国
通过含单位元的交换环的实素理想构造出对应的模的实素子模,得到模的序存在的一个充要条件,并对模的所有序的支集的交集（文中称作“模的核心”）作出一定的刻划,找到了判断模中
【正】 河南省卷烟信息协作网首次座谈会于去年十月份在开封市召开。在会议期间,对河南省卷烟企业及其产品的基本情况、历史数据、现时状况以及产、供、销、价、利等进行了全
了犹未了的结果 ２００２年３月１５日，县人民检察院以李荣杰涉嫌强奸罪向法院提起公诉。４月３日，县人民法院对此案进行了不公开审理，法院于４月１１日作出的《刑事判决书》中写道：被告人李荣杰先后多次与不满１４周岁幼女发生两性关系，其行为已构成强奸罪，依法判处有期徒刑８年。 妮儿家人因未接到法院参加庭审的通知，是２００２年５月才得到李荣杰被判刑的消息的，他们想再提起民事诉讼，但为时已晚。 据
牛是农民生产活动中不可缺少的好助手，可一旦看管不当，牛也会给人惹来官司—— 拾得不归己 “拾得归己”是湘西某地的一句老话，意即拾得的东西就是自己的。可姚老汉直至走上法庭后才明白，拾得的东西不应归自己，应该归还失主。２００２年２月５日下午，姚老汉在自家的责任田旁拾得一头失散的耕牛，第二天，失主李某找上门来要求姚老汉退还其耕牛，姚老汉认为拾得的东西应归自己所有，不肯返还。李某无奈，一纸诉状告到