一类带外包选择的单机排序问题

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:zhubin19851021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一类带外包选择的单机排序问题.假设仅有一台本地机器和一个外包承包商,每个工件既可以在本地机器上加工又可以外包商处加工.本地加工的费用为总误工工件数,外包加工的费用与外包工件有关.对于极小化总加工费用这一NP难问题,给出伪多项式时间动态规划算法.如果外包费用正比于外包工件的加工时间,设计出近似算法并给出最坏情况分析.
其他文献
该文推导了Nakagami衰落信道上采用组合发射选择合并/接收最大比合并天线分集的M进制差分相移键控、非相干检测的等概相关二进制信号和格雷编码的/4差分四进制相移键控的平均
学基础课程对学生在本科学习期间知识的深化,创新意识的提高起着重要的作用。教学质量的优劣直接影响到学生的学习效果。《物理化学》是大学基础课程教学中难度较大的一门课程
基于视觉的自主火灾检测在火灾预警方面有很重要的应用价值。该文提出了一种基于水平集的火灾检测方法,通过准确分割图像中的火焰部分来识别火灾。该方法将火灾方面的特定信息集成到水平集框架中:首先得到火灾的概率观测模型,然后通过考虑最大后验概率和边缘线索形成水平集的能量函数,最后通过最小化能量函数,使用水平集的轮廓能准确地划清火焰的区域。算法在一个含有各种火灾场景的综合性图像集上进行了测试,实验结果验证了算
在回顾手性高分子化合物概念的基础上,综述了天然手性高分子和合成手性高分子在手性物质分离中的应用情况。
污泥农用具有投资少、能耗低,运行费甩低等优点,正在成为世界上各国主要的污泥处置方式。文章对目前城市污泥农用方式进行了简单综述,并进行比较,提出利用超富集植物和低累积作物