限制性网络扩容问题

来源 :云南大学 | 被引量 : 0次 | 上传用户:jjq769015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们对因特网、通信网络以及交通运输网络的需求日益增长,现存的网络的通行能力已远远不足以满足人们日益增长的流量需求。如何在受限条件的约束下,改进现有的网络条件使其满足日益增长的流量需求成为本论文的研究出发点。本论文提出一类新的网络扩容模型,称为限制性网络扩容问题(GNCE):给定一个网络(也称为图)G=(V,E;w,c,p),n个顶点和m条边(或弧),每条边(或弧)e上的三正权重ω(e)、容量c(e)和单位边(或弧)扩张费用p(e),两个正整数W和d。GNCE问题就是根据有限的资源,寻找具有某种性质的一个子图G,使其上的扩容满足条件:(1)w(G)=∑e∈Gw(e)≤W;(2)对某条边(或弧)e∈G,如果其容量c(e)
其他文献
当前配电系统正处于厂网分开、自由竞争的电力市场环境下,电力企业的职能、职责以及盈利模式都发生了很大的变化。配电系统必须在确保能为电网用户提供高可靠性的电能外,并且能
软件项目管理是软件工程和项目管理的交叉学科,由于软件是一种不需耗材的纯人类智慧产物,具有抽象性、高复杂性等特性,使得软件项目管理比一般工程项目管理难度更大,而且软件项目
本文研究将自抗扰控制用于数控机床中的永磁直线电机控制系统。本文主要工作如下:   1.对存在负载力、摩擦力和磁阻力等非线性扰动的永磁直线电机系统分别设计基于降阶扩
随着互联网技术的飞速发展,传统的结构化数据已经无法满足人们对信息处理的要求。尤其是在云计算和物联网高速发展的今天,对管理半结构化数据、大规模信息处理等领域的研究受到
学位
市场经济中业务的快速变化要求企业能够对之进行快速且准确的反应,敏捷的适应性可以使企业在日益激烈的竞争中占据优势地位。对于一般的信息系统平台,其开发周期长且维护成本
本文主要致力于不确定广义切换系统二次镇定问题的研究,具有不确定性的系统,使得系统可以更精确地描述实际问题,可以更加真实地反映出实际生活中干扰与参数变动的普遍存在性
工作记忆是指大脑在执行一些诸如学习和决策等复杂任务时,暂时储存有限容量信息的一种能力,是大脑完成很多高级认知功能的基础。实验记录发现神经系统可以在刺激撤消后,“在线”
《电力系统继电保护及安全自动装置反事故措施要点》扼要的汇总了多年来设计与运行部门在保证继电保护装置安全运行方面的基本经验,但对于具体情况,尤其是交流电压切换回路和防
当代物理学中,材料科学的大力发展使得对材料的研究尤为重要.在研究过程中,常常考虑材料的强度和黏性度等,物理学家建立起来的数学模型往往表现为带有记忆项的偏微分方程.所以对