论文部分内容阅读
本文对两个加工可拒绝的无界批量分批排序问题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期
其他文献
The Atlas cedar (Cedrus atlantica) is one of the more valuable reforestation species in the Mediterranean areas. But this species suffers from rainfall limitati
[目的/意义]了解学科研究热点,有助于科研人员确定研究方向,进一步促进学科的繁荣与发展。[方法/过程]以链接领域为例,获取了2002-2012年间CNKI收录的与该领域研究密切相关的
<正> 工件毛坯为半圆铝管,其规格为R25mm,壁厚11.5mm,展开长度为3400mm。要把两个半圆管合在一起,在中部位置弯曲成R160mm的U形(图1)。为此,我们制造了图2所示的弯管机,在 考
为探讨友谊质量、孤独感、运动心理疲劳和青少年运动员网络成瘾的关系,采用友谊质量量表、青少年孤独感量表、运动心理疲劳量表和网络成瘾量表对298名青少年运动员进行调查,
Random amplified polymorphic DNA-polymerase chain reaction (RAPD-PCR) was used to examine the genetic variability among Metarhizium anisopliae isolates tested t
[目的/意义]目前微博已经成为人们获取信息和发布信息的主要平台,现有微博平台的检索功能主要靠关键词匹配返回检索结果,使得检索结果无法满足用户需求。在大数据的背景下,实
<正> 二、802 S/C机床数控系统维护与服务 目前,数控机床已经越来越多的进入中小企业,由此给机床的维护与服务出了许多新的难题,配820 S/C机床数控系统的机床也不例外。下面
Comparative Analysis of Composition and Biodiversity of Saltlicks Forest and Control Forests, TICOYA
Tikuna indigenous believe that the saltlicks are natural sacred spaces in the Amazon Rainforest. Those are health and nutrition spaces of important species of f
20世纪20年代,乡村师范教育在中国兴起。南京国民政府时期,乡村师范教育逐渐被纳入国家学制体系。国民政府制定了一系列相关的教育政策,对乡村师范教育进行规范化、制度化的
辛亥革命前后,“江浙立宪派”作为一股政治势力,在我国纷繁芜杂的政治格局中扮演了重要角色,有着重要影响。晚清民初的上海《时报》,是当时上海三大商业报纸之一,在政治立场