首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   6篇
  国内免费   1篇
  数学   7篇
  2015年   1篇
  2014年   1篇
  2012年   2篇
  2007年   1篇
  2006年   1篇
  1996年   1篇
排序方式: 共有7条查询结果,搜索用时 75 毫秒
1
1.
Traditionally, on-line problems have been studied under the assumption that there is a unique sequence of requests that must be served. This approach is common to most general models of on-line computation, such as Metrical Task Systems. However, there exist on-line problems in which the requests are organized in more than one independent thread. In this more general framework, at every moment the first unserved request of each thread is available. Therefore, apart from deciding how to serve a request, at each stage it is necessary to decide which request to serve among several possibilities.In this paper we introduce Multi-threaded Metrical Task Systems, that is, the generalization of Metrical Task Systems to the case in which there are many threads of tasks. We study the problem from a competitive analysis point of view, proving lower and upper bounds on the competitiveness of on-line algorithms. We consider finite and infinite sequences of tasks, as well as deterministic and randomized algorithms. In this work we present the first steps towards a more general framework for on-line problems which is not restricted to a sequential flow of information.  相似文献
2.
Abbas  SH 《应用数学和力学》1996,17(12):1077-1083
本文讨论了求解密集型线性方程组的两种并行算法。这两种算法都在下上单元(LU)分解。法的基础上使用了前向和后向置换进行的。这些算法在数值上是稳定的,并在顺序平衡机上用各种处理程序进行试验,都得到良好效果。  相似文献
3.
We discuss a variant of the multi-task n-vehicle exploration problem. Instead of requiring an optimal permutation of vehicles in every group, the new problem requires all vehicles in a group to arrive at the same destination. Given n tasks with assigned consume-time and profit, it may also be viewed as a maximization of every processor’s average profit. Further, we propose a new kind of partition problem in fractional form and analyze its computational complexity. By regarding fractional partition as a special case, we prove that the average profit maximization problem is NP-hard when the number of processors is fixed and it is strongly NP- hard in general. At last, a pseudo-polynomial time algorithm for the average profit maximization problem and the fractional partition problem is presented, using the idea of the pseudo-polynomial time algorithm for the classical partition problem.  相似文献
4.
针对管理活动的动态性与多任务性的特点,将解聘补偿与解聘倾向引入动态多任务契约设计中,构建了基于解聘补偿的动态多任务双边道德风险契约。通过数理推导分析的方法给出了最优契约设计,声誉效应和棘轮效应的度量,探讨了解聘倾向对于契约设计的影响。结果表明解聘倾向的引入对于委托人的道德风险约束是有效的,但是对于代理人的道德风险约束则取决于声誉效应与棘轮效应的大小。在第2期契约中,解聘倾向对固定支付的影响取决于代理人保留收入与解聘补偿的差额。而第1期的契约设计要受到解聘补偿,声誉效应与棘轮效应三者的综合影响。任务关联性对契约设计影响以及相应的实证分析是未来的研究方向。  相似文献
5.
将环境的波动性和度量噪音看作是影响绩效度量的两类不同的随机误差,在Linear-exponential-normal框架下,建立了以价值绩效度量和补偿绩效度量的线性组合为基础的收益激励模型,并分析了激励强度与绩效度量的一致性、敏感性和准确性之间的关系,以及环境波动性对上述关系的影响.研究发现,在确定性环境条件下,激励强度与绩效度量的"信号噪音比"成正比关系,但绩效度量的一致性的提高并不必然增加该度量指标在激励契约中的权重,而要视敏感性或噪音相对于一致性的变化幅度来定.特别地,在绩效度量的敏感性与一致性之间并不存在权衡取舍关系.研究还发现,波动性与激励强度之间存在负向关系,且波动性的存在降低了绩效度量的一致性和敏感性,但波动性对绩效度量的准确性的影响则呈非单调性变化.  相似文献
6.
李雷  忻展红 《运筹与管理》2007,16(6):152-156
由于电信运营商和电信服务提供商(SP)之间存在利益冲突和信息不对称,很容易导致SP的违规行为。电信运营商和SP之间的关系属于多任务的委托-代理关系。在设计委托-代理激励合同时,从三个任务的角度考虑了电信运营商对SP的激励,并通过该模型分析了服务质量和信誉等级对SP的重要性。  相似文献
7.
将代理人的在职消费行为引入到动态多任务委托代理框架中,构造了代理人在职消费行为下的两阶段多任务模型,分析了代理人在职消费行为对动态多任务激励契约的影响.研究结果表明:一是任务为两阶段时,无论代理人有无在职消费行为,代理人的努力程度随着时间均呈上升趋势,这就表明当委托人在设计契约时,如果委托人期望代理人在第一阶段的努力水平不低于第二阶段的努力水平,就需要适当提高第一阶段的业绩薪酬系数;二是代理人在职消费自利行为并不一定会提高自身的努力程度,需要依据在职消费行为对绩效的影响情形来具体分析;三是在两阶段内,代理人存在在职消费时,委托人可适当降低业绩薪酬系数.  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号