【摘 要】
：
平行机排序是一类重要的组合优化问题,列表在线排序是在线问题研究形成和发展的重要推手,也是成果最为丰富的在线问题之一.本文回顾以最大完工时间为目标的在线和半在线排序问题的最新进展,总结工件可拒绝、机器可增加及目标为机器负载的Lp范数等3类复杂目标在线排序问题的主要结果,介绍竞争比近似方案、带建议的在线算法和多样化算法性能指标等3个在线排序新课题.
【机 构】
：
浙大城市学院计算机与计算科学学院,杭州310015;浙江大学数学科学学院,杭州310027
论文部分内容阅读
平行机排序是一类重要的组合优化问题,列表在线排序是在线问题研究形成和发展的重要推手,也是成果最为丰富的在线问题之一.本文回顾以最大完工时间为目标的在线和半在线排序问题的最新进展,总结工件可拒绝、机器可增加及目标为机器负载的Lp范数等3类复杂目标在线排序问题的主要结果,介绍竞争比近似方案、带建议的在线算法和多样化算法性能指标等3个在线排序新课题.
其他文献
线性常微分方程初值问题求解在许多应用中起着重要作用.目前,已存在很多的数值方法和求解器用于计算离散网格点上的近似解,但很少有对全局误差(global error)进行估计和优化的方法.本文首先通过将离散数值解插值成为可微函数用来定义方程的残差;再给出残差与近似解的关系定理并推导出全局误差的上界;然后以最小化残差的二范数为目标将方程求解问题转化为优化求解问题;最后通过分析导出矩阵的结构,提出利用共轭
Owen图值是著名的Owen值在具有图通信结构合作对策上的推广,它具有分支有效性,但失去了有效性.有效性要求在合作对策中产生的总财富恰好分配给参与的所有成员.本文提出具有有效性的Owen图值,并给出这个有效Owen图值的3种公理化刻画.最后,通过应用算例,对该值与其他值做了比较分析.
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
郝玉玲,中国民主促进会会员,别名郝凌,祖籍山东,1959年生于沈阳,1991年毕业于鲁迅美术学院。现为中国青年美术家协会会员,中国美术家协会辽宁分会会员,沈阳市美术家协会会员
非线性标量化方法是研究非凸多目标优化问题的一个重要途径.目前Pascoletti-Serafini标量化方法是处理非凸多目标优化问题的有力工具之一.但绝大部分结果是针对多目标优化问题的弱有效解和有效解建立的.因此,本文深入研究Akbari等(2018)提出的3类改进的Pascoletti-Serafini标量化方法,主要考虑在什么条件下可以建立非凸多目标优化问题真有效解的非线性标量化刻画.通过限制
文章通过对手机短信的起源及图书馆利用手机短信服务的优势介绍,分析了手机短信服务功能在图书馆中可以提供查询服务、新书通报、续借服务、催还通知、预约服务等应用,还指出
凡受过病魔折磨的人,大都会有这样的感觉,即为了减轻痛苦,会自觉或不自觉地采取某种姿势,这实际上就是医学上所称的体位疗法。体位疗法简便易行,对人体无任何副作用,对某
E
本文首先介绍如何将高校图书馆资源通过智能移动手机技术提供给本校读者;其次描述目前移动图书馆的现状及发展趋势;最后通过对图书馆移动服务功能的需求分析，该系统需要实现图
本文研究虚拟现实导游系统在上海旅游高等专科学校旅游英语教学中的应用.首先,提出虚拟现实导游系统使用频率低下的问题;其次,针对虚拟现实导游系统的功能,以及导游英语阅读
本文介绍有限理性研究中的博弈论模型.本文指出在博弈论与经济学模型中考虑有限理性作用,一般来说不会产生较大的影响和冲击,因而对于建立在完全理性假设之上的模型分析结果,大多数情况下仍然是合理的和可以接受的.作为应用,本文还对最优化问题给出了两个逼近定理.