基于物品移动的局内装箱算法的改进

局内装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用。提出一个新的局内线性算法MAMOV,算法中采用"物品移动模型",当新物品到达时,允许首次入箱后的固定数目的物品再次移动;证明MAMOV算法的最坏情况渐近性能比1.25,该算法最坏情况渐近性能比低于同类算法最坏情况渐近性能比的下界值。

局内租赁问题的风险补偿模型及其竞争分析

将风险的概念引入局内租赁问题中,建立了该问题的风险补偿模型,并对存在和不存在利率情况下的局内租赁问题作了分析.和局内问题中传统的竞争比分析不同的是,竞争比分析只反映局内策略与基准算法(局外最优算法)的相对绩效,但这往往忽略了很多的有用信息,且分析模型很不灵活.然而在风险补偿模型中,投资者可以控制风险,根据自己不同的风险容忍度和未来预期选择最优的租赁策略.

存在利率和交易费用的单方向局内外汇兑换问题的竞争分析

外汇兑换是现实中的一个典型局内决策问题。在El Yaniv等人研究的基础上,考虑到现实的实际情况,本文将利率和交易费用引入到该问题当中,扩展了El Yaniv提出的基于风险的兑换策略(Threat basedPolicy),使得运用该兑换策略,无论汇率在[m,M]中如何变动,局内人得到的收益总是在对应局外问题最优收益一定比例r之内。

局内肾移植接受决策问题的竞争分析

通过研究肾疾病患者在仅掌握当前和之前治疗信息时,是否接受肾移植的决策问题,提出了一种局内肾移植接受决策问题的竞争分析方法.首先将肾疾病患者分为可以治愈和无法治愈2类,并对此分别提出了继续接受治疗或接受肾移植、立即接受肾移植或等待更合适的肾资源的2种局内决策算法,前者考虑、比较了累计治疗费用与移植费用,后者比较了2次移植机会之间的治疗费用与免疫费用的改进额度,同时为肾疾病可以治愈的患者确立了局内算法集合.在竞争分析中引入了风险补偿模型,以评价局内算法的改进比率.竞争分析显示,所提局内算法的决策所带来的费用与局外算法带来的费用之比小于2,患者可根据自身对疾病的治愈预期和风险容忍度选择使用算法,以获得对应的补偿收益,从而达到治疗费用最小化的目的.

带有交易费用和持有成本的局内采购管理模型竞争分析

采购管理是企业经营活动的一个重要组成部分,更加有效的采购管理策略可以大大减少采购费用,对于企业的经营业绩非常重要。在现实的经济活动中交易费用和持有成本在企业管理费用中占很大一部分比率,而采购过程影响着交易费用和持有成本。所以在前人研究的基础上,将交易费用和持有成本引入到局内采购管理模型中,使得运用该策略无论以后采购价格如何变化,局内人的采购成本总是对应局外问题最优采购成本的一定比例c之内,并得到c与原模型相同。但是引入交易费用和持有成本后每天的采购量将发生变化,原模型是在不考虑交易费用和持有成本的前提下得得到的每天采购量和最优竞争比,如果考虑到现实经济活动中不可忽略的交易费用和持有成本,仍然按照原模型来确定每天的采购量来采购就不能得到最优竞争比c。所以本文考虑到了交易费用和持有成本,并得到和原模型不同的每天采购量,并求出最优竞争比c。