论文部分内容阅读
本文对两个加工可拒绝的无界批量分批排序问题1｜B≥n，rej｜∑ωjTj＋TP和1｜B≥n，rej｜∑ωjUj＋TP进行了研究，对这两个问题分别给出了伪多项式时间算法和（FPTAS）近似算法。目前为止它们都是比较好的精确算法和近似算法。
工件加工可拒绝的无界批量分批排序问题的几点探讨
【摘 要】
：
本文对两个加工可拒绝的无界批量分批排序问题1｜B≥n，rej｜∑ωjTj＋TP和1｜B≥n，rej｜∑ωjUj＋TP进行了研究，对这两个问题分别给出了伪多项式时间算法和（FPTAS）近似算法。目前为止它们都是
【机 构】
：
临沂师范学院数学系,曲阜师范大学运筹与管理学院
【出 处】
：
运筹学学报
【发表日期】
：
2009年3期
其他文献
[目的/意义]了解学科研究热点,有助于科研人员确定研究方向,进一步促进学科的繁荣与发展。[方法/过程]以链接领域为例,获取了2002-2012年间CNKI收录的与该领域研究密切相关的
为探讨友谊质量、孤独感、运动心理疲劳和青少年运动员网络成瘾的关系,采用友谊质量量表、青少年孤独感量表、运动心理疲劳量表和网络成瘾量表对298名青少年运动员进行调查,
[目的/意义]目前微博已经成为人们获取信息和发布信息的主要平台,现有微博平台的检索功能主要靠关键词匹配返回检索结果,使得检索结果无法满足用户需求。在大数据的背景下,实
20世纪20年代,乡村师范教育在中国兴起。南京国民政府时期,乡村师范教育逐渐被纳入国家学制体系。国民政府制定了一系列相关的教育政策,对乡村师范教育进行规范化、制度化的
辛亥革命前后,“江浙立宪派”作为一股政治势力,在我国纷繁芜杂的政治格局中扮演了重要角色,有着重要影响。晚清民初的上海《时报》,是当时上海三大商业报纸之一,在政治立场