赋权l1范数下有带宽约束和延误约束的保证服务质量路由逆问题的研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:liuzhaozhihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个优化问题,所谓的逆问题就是通过修改已知的参数,从而使得一个给定的可行解成为最优解.衡量改变参数的费用有l1范数、l2范数、l∞范数、哈明距离等等.  本论文讨论的是赋权l1范数下有带宽约束和延迟约束的保证服务质量路由逆问题.我们具体讨论了两种模型:单播路由逆问题和多播路由逆问题,我们分别给出了它们的强多项式时间算法.
其他文献
信息时代快速发展的今天,现代信息技术已成为人们发现问题、探求原理、收获成果和应用知识的一种便捷的工具。现代信息技术更成为广大教师在课堂教学中一种不可或缺的教学手
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
近些年来,偏度量空间的不动点理论及其应用成为非线性分析问题的热点,越来越多学者开始关注它,偏度量空间是度量空间的推广。故而研究该空间中的不动点定理对于非线性理论具有极
《小学语文课程标准》要求语文教学要面向全体学生,并且能够满足不同学生的学习需求,保护学生的好奇心和求知欲.众所周知,提出一个问题往往比解决一个问题更重要,所以在课堂
学位
笔者对部分初中化学实验分析进行了调研,发现很多初中化学教师对化学实验过程和现象的分析不予重视,往往直接告知学生实验结果和结论。最后导致的问题是:实验过程看起来倒是
学位
本文根据洋山二期码头前沿路车道分配的实际要求,应用图论的匹配理论建立车道分配模型,使其符合安全距离,双箱吊的使用等约束条件,以改善车道利用情况.在桥吊运作模式发生变
本文采用贝叶斯方法对带有因子结构的多元单指标模型中的参数和非参数进行统计推断,包括因子结构中参数的估计,单指标向量的估计,和用自由节点的B-样条拟合未知函数.建议的贝叶
刚性Volterra泛函微分方程初值问题常出现十自动控制、生物学、医学、人口学、经济学等诸多领域,其理论和算法的研究对推动这些科技领域的发展具有无可置疑的重要性、近三十年