基于线性规划优先策略的随机排序问题的近似

来源 :江苏师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:gengkc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度.
其他文献
为了研究汽车尾气排放和时空特性情况,以城市道路交叉口处汽车排放物NOx为例,分别计算出绿灯排放源强和红灯排放源强,通过对二者的对比分析可知,红灯排放源强是绿灯排放源强
目的:观察补中益气汤加减治疗中风后便秘临床疗效。方法:对我院门诊治疗的中风后便秘患者采取口服中药补中益气汤治疗。结果:总有效率为91.3%。结论:中风后便秘患者口服中药
随着市场经济的不断完善以及房屋建设工程的不断发展,对建筑施工质量的要求也就越来越高。想要确保房屋建设工程能够安全施工,就要采用科学合理的管理方法。另外,新技术和新
20世纪90年代以后,女性散文中出现了大量以花、树、月等为喻体含蓄表达女性生理、心理与情感的作品,为文学、修辞、性别与文化相互关系的阐释提供了研究对象。文学创作中富有性
本文从知识经济的特点入手,分析了虚拟经济与实质经济在知识经济中的地位,探讨了知识经济与金融危机的内在关系,指出了虚拟经济与金融危机的密切关系,提出了防范金融危机的系统思
十一届三中全会后,我国的公民参与取得了可喜的成绩,“参与”、“治理”和“善治”等词语成为了时代流行词汇。基层社会治理是关乎每一位公民的切身利益的大事,其极为迫切的
对同解法的基本思想和流程进行归纳,研制相应的软件系统。利用模拟的GPS和星间测距数据进行同时确定重力场模型和卫星精密轨道的仿真模拟,验证本文设计思路的可行性和软件系
护理实习生是职业接触的高危人群,加强职业安全教育是降低职业接触风险的重要措施。通过建立职业暴露情景教学模式,探讨职业安全意识情景教学和职业暴露应急能力情景教学的应
通过化学修饰的方法,将卤代苯及吡啶接入菊糖.通过红外光谱法以及核磁共振氢谱法对目标化合物进行了结构鉴定,并在体外测试了其对三种植物病原体的抑真菌活性.结果表明,与菊
51年前,台湾爆发了官逼民反的二·二八起义。这场历时15天的义举震撼了全国。虽然起义遭受国民党的血腥镇压,但它写下了台湾人民奋斗史上的光辉篇章。1947年3月8日,中共中央在延
期刊