【摘 要】
：
本文研究单处理机上工件可拒绝的两个代理的排序问题.在此问题中,有两个代理A和B,分别有各自的工件集和费用函数.代理A的工件可以被接收,也可以被拒绝,但要支付一定的拒绝费
【基金项目】
：
国家自然科学基金(11701595,61806184),河南省高等学校重点科研项目(20A110037),中原工学院青年骨干教师项目(2018XQG15).
论文部分内容阅读
本文研究单处理机上工件可拒绝的两个代理的排序问题.在此问题中,有两个代理A和B,分别有各自的工件集和费用函数.代理A的工件可以被接收,也可以被拒绝,但要支付一定的拒绝费用.代理B的工件要全部接收.代理A的费用函数是他的接收工件的最大完工时间与拒绝工件的拒绝费用之和,代理B的费用函数是他的工件的最大延迟.排序问题的目标是在满足代理B的费用函数不超过一定数量的前提下,使得代理A的费用函数达到最小.对于该问题给出了一个全多项式时间近似方案.
其他文献
此次新冠肺炎疫情传播速度快、波及范围广、防控难度大,对公众健康造成了巨大的威胁。重大突发公共卫生事件背景下,公众情绪更加敏感,舆情更加复杂,舆情管理能力面临新的挑战
高中语文阅读教学的开展在整个学科语文教学中有着重要的意义。随着小说阅读在语文教学中的比重越来越大,当前的语文阅读教学既要通过阅读内容的深入讲解来保证阅读活动的开
1.使用“60-60-60”原则 这是国际公认的保护听力的方法。经常戴耳机，尤其是内置耳机，应当掌握该原则，即听音乐时音量不要超過总音量的60%，每次听的时间不要超过60分钟，外界声音最好不超过60分贝。 2.注意使用耳机的环境 在嘈杂的环境中，为了能听清楚会不自觉地调高耳机音量，但高分贝音量会不间断刺激耳朵，对耳蜗纤毛细胞的损伤很大，因此尽量不要在嘈杂的环境中使用耳机。 3.选择头戴式耳机
随着数字化时代的发展,各个学科和领域都会遇到海量高维数据.面对收集到的大量数据,如何将其转化为可存储、便分析、能为解决实际问题提供参考的材料成为当前所面临的一个巨
第一步选对血压计推荐袖带式血压计,为保证测量准确性,需要根据上臂围选择适宜的袖带尺寸,并定期校准,使用前应确保电量充足。第二步选对时间自测血压有两个时间段比较准确。
在分析功能性动作筛查(Functional Movement Screens,FMS)相关动作测量需求与人体语义分割技术现状的基础上,提出基于深度学习语义分割技术实现FMS自动测量的技术方案,并通过实验验证了技术的可行性。
随着国际化的不断发展,中俄两国在教育方面的合作不断深化,合作办学项目进行得如火如荼。俄语学习的重要性不言自明,但俄语教学也面临着同英语教学中一样的“学用分离”现象
非经期出血很有可能是身体某些疾病发出的预警信号,女性朋友应提高警惕,学会自我观察,明确自己的出血是否已影响身体健康,必要时要积极寻求医生的帮助。1.接触性出血是指女性
随着经济社会的不断发展,新兴产业与传统产业对专业技术要求越来越高,伴随而来的是职业教育的蓬勃发展。一个很大的社会现状是,职业院校学生较普通全日制高校学生在文化学习
多孔材料在音箱声学性能优化调整中经常被用到,但基于JCA模型的多孔介质材料属性较难获取,导致多孔介质材料对音箱声学性能影响的仿真无法准确进行。基于此,利用阻抗管测试系