【摘 要】
：
如何分配关键词给广告厂商以使得搜索引擎公司收入最大实际上是一个在线双边匹配问题。贪婪算法只考虑到厂商出价,竞争比只有1/2。本文分配方案不仅考虑到每个厂商的出价,而
论文部分内容阅读
如何分配关键词给广告厂商以使得搜索引擎公司收入最大实际上是一个在线双边匹配问题。贪婪算法只考虑到厂商出价,竞争比只有1/2。本文分配方案不仅考虑到每个厂商的出价,而是通过引入平衡函数综合考虑厂商出价和未使用的预算,然后将关键词分配给能够使得出价和平衡函数乘积最大的厂商。最后将问题转化为一个线性规划族,通过求解其对偶规划族算出平衡函数的具体形式,并得出本文的分配方案能使得竞争比达到1-1/e,优于其他任意随机算法的竞争比。
其他文献
介绍了悬臂式掘进机的现状及近期取得的新进展,并与国内外同类产品进行比较,结果表明在硬岩截割技术、自动控制技术和机载集成技术等方面与国外尚存在差距,分析了悬臂式掘进
商业银行破产法律是银行监管法律中必不可少的组成部分,完善的商业银行破产法律制度是防范和化解银行风险的制度保障。目前国际上存在着两种不同的商业银行破产法律框架:普通
“70后”女作家鲁敏，近期在北京十月文艺出版社出版了短篇小说集《荷尔蒙夜谈》，展示了她在短篇小说创作方面的实力。鲁敏生于江苏东台，现居南京，担任江苏省作家协会副主席，已出版
"双因素"理论在人力资源管理领域具有广阔的使用空间,能有效的激励员工,提高企业的管理效率;利用保健因素如公正公平的工资和津贴,改善工作环境,营造平等和谐的人际关系等将
为缓解大学生图书浪费现象,设计开发了基于SSH框架和SQL Server数据库的校园二手图书交易系统。对SSH框架进行了简要介绍,给出了系统的功能设计、数据库设计及系统实现,并对
长期以来,我国A股市场存在着两类股票,即可以自由交易的流通股以及不能自由交易的非流通股。为解决我国A股市场的这一问题,展开了股权分置改革,改革后,注重的是上市公司在二
金属-有机骨架材料是一类通过金属配体与有机配体配位而成的多孔聚合物材料,具有材料来源广泛,制备方法简单的特点。近年来金属-有机骨架材料在气体吸附与分离,电池与超级电
我国环境服务业正在逐步确认其在环保产业中的主导地位.文章基于2012年、2013年和2014年三次环保服务业财务统计调查数据,分析了环境服务业的发展现状,指出行业发展中存在的
在哈尔滨地区自然条件下,采用5个分期播种处理对温度变化与甜菜出苗天数之间的关系进行了研究.结果表明：播种时间越早,甜菜出苗越早,随着播种期的推迟,出苗所需天数逐渐减少,