一个光滑的多路径拥塞控制对偶算法

来源 :中国运筹学会第十届学术交流会 | 被引量 : 0次 | 上传用户:mhpymhpy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多路径拥塞网络效用最大化问题的主要求解方法是经典对偶算法.在多路径路由模型中,效用最大化问题的对偶函数通常不是严格凹的,这使得只能用次梯度法求解问题,复杂度为O(1/ε2).基于光滑化技术的"中心逼近算法",本文提出一个光滑多路径拥塞控制对偶算法.该方法使得求解问题的复杂度改善至O(1/ε),从而可以更快的达到较高的效用.
其他文献
党和国家长期重视“三农问题”,并出台了一些列有关农村建设的政策文件,为村庄发展指明方向。然而现实中,我国地域辽阔,不同地区的农村发展情况不一,但多数村庄面临着劳动力流失严重,产业单一,农田、农宅闲置较多,生活环境“脏乱差”,地方文化缺失等共性问题;且多数村庄的规划建设未能立足自身的资源条件,盲目照搬其他村庄规划成功案例,注重环境整治提升和物质建设,缺乏对村庄统筹考虑,忽视村庄产业发展和村民实际诉求
当今,人们对开发应用于诊断和基础研究的新型生物传感器越来越关注。随着新兴适配体技术的快速发展,基于适配体的生物传感器,有望成为最具前景的装置之一。目前,适配体作为生
在农业生产中有一个奇怪的现象:农民往往丰产不丰收,甚至在减产情况下大幅增收。这就是“农产品丰收悖论”。这个看似不合逻辑的悖论,对日常管理工作的启示是:抓管理并非多多益善
<正>这是一起全国罕见的挪用公款大案。“年轻有为”的银行副行长在近两年的时间里,利用手中的权力,采取虚假贷款、动用银行内部资金、开具银行承兑汇票等方法,多次将公款“
随着国家经济的发展,生产力的不断提高,人们消费能力的改善,人们对于农产品物流总量的需求也在急剧增加。在可持续发展的系统下,促进经济和生活消费的同时,如何加强对环境的