竞争排序下的若干模型研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:luoxuefubai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序问题一直是组合优化问题中的热点.本文主要考虑下面的模型。机器的收益取决于工件在它上面的加工顺序,每台机器可以选择工件的加工顺序,使自身的收益尽可能大,我们考虑该博弈问题的Nash均衡的存在性及其性质。此外我们还考虑了带截止时间的竞争排序问题,并讨论了该问题POA的一个下界。   第一章是引言部分,主要介绍近年来有关领域的研究成果,符号的说明以及本文的主要结论。   第二章考虑三台机器、单位工件竞争排序问题,给出了该问题所有的Nash均衡以及Nash均衡存在的条件。   第三章考虑的是带截止时间竞争排序问题,我们给出了该问题POA的一个下界。  
其他文献
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
设p是素数,n是正整数,q= pn,ζ是p次本原单位根。Fq表示阶为q的有限域。迹函数Tr:Fq→Fp定义为  Tr(a)=α+αp+αp2+…+αpn-1,α∈Fq。  因此Fq上的Kloosterman和Kq:Fq→C定义
本文研究半线性伪双曲型积分-微分方程的非协调混合有限元方法.根据不同的物理量,提出两种数值格式。   首先引入中间辅助变量p=-(a▽ut+b▽u+∫t0c▽udT),给出了混合有限元
本文中G=G(V,E)表示一个图,V(G)和E(G)分别表示图G中的顶点集和边集.我们用|V(G)|表示图G的顶点数,当|V(G)|为有限值的时候,我们称图G为有限图.本文中的图为连通有限无向图并且
作为微分几何的一个主要分支,子流形理论是基础研究中的热门课题.子流形几何的主要内容之一是对子流形的内在量加以某些限制,通过计算这些内在量的Laplacian,建立拼挤常数,即Pinc
本文主要研究在Sobolev空间中线性元显式插值误差估计的新方法。通过连续函数的Taylor展开,我们得到一个明确且具有可操作性的解决插值误差显式估计的方法。特别地,我们给出了
高校党建是党的建设新的伟大工程的重要组成部分。按照“三个代表”的要求,进一步加强和改进在高校学生中发展党员工作,是教育部门和高校党委一项最重要的任务。我们要以邓
新高考制度改革虽然给历史学科带来了不少的冲击,但也是一种挑战.是教师对自己的挑战,挑战如何更好地做到知识与故事相结合,如何脱离现行只求结果枯燥的教学模式,如何培养学
期刊
“八七会议”上两人初次相识。毛泽东后来对邓小平说“我只见过你一面,你是毛派的头子”则另有所指    1927年,由于国民党右派的叛变,轰轰烈烈的大革命失败了。6月,在西安中山军事学校政治处任处长、中共组织书记兼政治教官的邓小平等共产党员,被冯玉祥“礼送出境”。8月7日,中共中央在汉口召开紧急会议,毛泽东作为中央候补委员,邓小平作为党中央的政治秘书,都参加了这次会议。在这次会议上,他们第一次相见了。