简介：运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质，先后给出了最优离线策略以及在线策略。通过竞争比分析，证明了我们给出的在线策略是该问题唯一最优策略，而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

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

简介：P2P网络借贷作为电子商务在金融领域的延伸与应用，近年来得到广大学者的关注．但是目前的理论研究中，鲜有从投资者信息挖掘的角度进行投资决策分析．本文提出一个新颖的方法，即投资者构成分析方法，通过分析贷款的众多投资者信息遴选出最有价值的投资，辅助投资者进行投资决策．首先从投资者的历史投资收益率、风险偏好以及投资经验三个维度构建投资者档案（investorprofile），进而基于投资者档案构建投资者构成分析模型，最后通过美国最大的在线网络借贷网站Prosper的数据，对本文提出的构想及模型进行了实证研究．实验结果表明本文提出的利用投资者构成分析的方法辅助投资者进行投资决策是可行的，文中构建的模型表现出良好的预测能力，能够有效地筛选出有价值的投资．

简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

简介：探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

简介：众多B2C网站已建立起会员等级制度，并据此向买家提供价格折扣。但会员等级制模型仅考虑买家交易金额，无法全面反映买家在线购买历史（onlinepurchasehistory），故不能准确提供差异化折扣。针对上述问题，提出了一种面向B2C电子商务的差异化折扣模型，该模型包含能体现买家在线购买历史的交易、退单、推荐购买、晒单等四个指标，将买家在线购买历史聚合为一个综合值，进而通过min-max标准化方法进行线性转换，将转换后的聚合值与会员等级基准折扣结合得到最终的差异化折扣，从而使得B2C网站可向同级别会员实施更精准的一对一营销和价格歧视策略。以京东商城为背景的仿真实验结果证明了本文新模型的有效性。