摘要：用户打算从出发地s去目的地d,针对路段上的权重无法准确预知就必须做出决策,选择出行路径去目的地的问题。从占线与竞争策略的角度出发进行考虑,设计了最大权最小策略及贪婪策略选择路径,假设路段上的实际权重ωe和最大权重Te满足关系式ωe≥αTe的情形下,证明了这两个策略的竞争比都是1/α,并证明了这两个策略都是最优策略,其中α∈[0,1]。

摘要：考虑到实际租赁市场中设备的租赁和购买价格随着时间推移持续上涨的特征,研究了通货膨胀市场中的租赁问题在有利率情形下的在线竞争策略,并建立了相应的概率预期的风险补偿模型。首先运用在线算法和竞争分析理论设计了该问题的最优竞争策略,并给出最优竞争比。接着,在风险补偿竞争分析框架下,进一步讨论该问题,投资者可以控制风险,根据自己不同的风险容忍度和未来预期选择补偿最大的租赁策略;也可以根据给定的补偿收益约束选择风险最小的策略。最后通过数值分析,验证了相关结论的正确性,也表明了基于概率预期的风险补偿策略大大改善了该租赁问题的竞争比性能。

摘要：沈皓瑜：搜索引擎第一次将营销变成一种科学而不只是艺术。搜索引擎上的商业数据蕴含着巨大的商业潜能，使得在服务方式上可以在营销端为客户，尤其是广告主提供大量前瞻性、趋势性的数据、报告以及竞争分析等资源。

摘要：针对未来时段来水量无法预知,庄稼的需水量可累积到未来时段,在当前必须做出决策供给水量,使得庄稼在整个生长期内灌溉收益尽可能大的问题,从在线与竞争分析的角度出发,设计最优策略——保守策略来调度水量,结果表明对于任意的来水量序列,该策略产生的收益不会小于最优收益的p′/p倍,其中p≥p′。

摘要：对于按订单采购的销售商而言,采购成本和延误成本是影响总成本的主要因素,销售商需要采取适当的采购策略,权衡二者,以使总成本尽量小。文章首先给出了订单需求完全已知情况下的离线最优策略,并指出策略的计算复杂性为O(n2)。其次,针对订单需求难以预测的情形,设计了相应的在线采购策略,证明了该策略的竞争比为2;同时,证明了该问题的竞争比下界为(5+1)/2>1.618。

摘要：上游水库兼顾灌溉和防洪两项功能,面临着如何调度水量的问题。针对在一定时间(可分为n时段)内上游水库调度使其收益尽可能大的问题,从离线与在线两个方面进行研究。当每个时段来水量可提前预知时,建立了离线优化模型,采用动态规划方法求解;当每个时段来水量无法预知时,设计了最佳竞争比的在线策略并证明其是最优策略。

摘要：为了解智能家居市场的发展现状,给相关机构提供智能家居产品的营销建议,本文以实地调研和网络调研相结合的方式对消费者进行调查分析,并在此基础上进行了行业分析、宏观环境分析、竞争分析,深度剖析了智能家居市场的现状。根据市场分析结果进行营销战略和策略的设计,经调查分析,消费者对现有的智能家居满意度不高,期待创新性的功能和个性化的服务,智能家居市场发展潜力巨大。本文提出智能家居企业可以实施差异化战略,在战略目标的指导下制定产品、价格、渠道、促销策略。

摘要：用户出行时不能获知所有路况信息,针对从出发地去目的地,路段权重信息无法准确预知就必须做出决策,选择出行路径的问题。从在线与竞争策略的角度出发考虑,设计了最优策略——贪婪策略选择路径,当路段权重满足三角不等式时,证明了该策略的竞争比是3且是紧界;当路段权重不满足三角不等式时,证明了该问题不存在竞争策略。

摘要：文章抛开病人需求可预测和风险中性的假设,考虑到设备2服务两种不同病人类型带来的单位收益大小关系待定,针对不同病人类型的需求以及到达信息不可预知的特点,从在线策略与竞争分析的角度,分两种不同情形设计在线预约策略,并证明策略的最优竞争比.通过数值算例将在线预约策略与最优预约调度策略进行对比,指出两种方法各有其适用环境.在线理论与收益管理相结合,显示两个特点:设备容量有限;目标是最大限度地提高总收入.

摘要：在来水量无法预知且未满足的需水量不能转移到未来时段的情况下,水库采用什么调度方式对农田进行灌溉,才能使得庄稼在整个生长期内收益尽可能大,该问题是水库调度亟待解决的问题。针对该问题从在线与竞争分析的角度出发,设计了水库调度离线算法,通过在线最优策略———保守策略对水库进行调度,并通过具体算例验证了该在线策略的竞争性。算例结果表明,对于任意的来水量序列,该策略产生的收益不会小于最优收益的β倍(0≤β≤1)。