论文部分内容阅读
考虑一种网络系统中的容量扩张问题：给定网络 N(V，E，)，如何对容量向量 进行扩张，在假设的每条边的扩张费用 (包括固定费用与成本费用) 的条件下，使得网络中最大容量树的容量尽可能提高，同时总的扩张费用不超过给定的预算 D.讨论了此类问题的特性，并给出了解决问题的一个强多项式算法.
一类网络系统中的容量扩张问题
【摘 要】
：
考虑一种网络系统中的容量扩张问题：给定网络 N(V，E，)，如何对容量向量 进行扩张，在假设的每条边的扩张费用 (包括固定费用与成本费用) 的条件下，使得网络中最大容量树的容量尽可能
【机 构】
：
华中科技大学管理学院
【出 处】
：
华中科技大学学报：自然科学版
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金
其他文献
制造业信息系统中 ,物料单 (BOM )是联系CAD ,CAPP和MRPII的纽带 .据此 ,提出了基于PDM平台面向BOM的CAPP系统框架和工艺设计流程 ,并详细讨论了EBOM (工程BOM )的复制、EBOM到MBOM(制造BOM )的转化、BOM的比较等关键技术
在SCGM(1,1)模型的基础上,对系统云灰色预测模型作进一步推广,建立了更具一般性的SCGM(1,1,α)模型.并给出了求解最优SCGM(1,1,α)模型的遗传算法.实例证明用SCGM(1,1,α)优
宫外孕是妇产科最常见的急腹症之一,发生率约占正常妊娠的0.5%～1%.近年来由于输卵管炎、宫内节育器的增加宫外孕病人有增多趋势.现将我院1998～2000年60例宫外孕手术得以证实的
提出了一种由二维图像转化为三维网格的新方法，在此基础上设计并实现了从视觉表面直接到雕刻模型的集成环境.实现了图案设计、输入、编程、优化和数据转换的一体化和自动化,能
Neuro-Fuzzy方法是将神经网络和模糊逻辑有机的结合,用于解决复杂的非线性问题;用它来进行Web服务器流量预测,是一种新的思路和方法.主要介绍了模型构造的基本思想、结构、算法以及实验数据.
分析了激光束扫描烧结的物理模型和覆膜砂受热固化的特点，研究了选择性激光烧结（SLS）覆膜砂铸型（芯）的成型条件、固化机理，以及SLS覆膜砂铸型（芯）的固化特点.介绍了用SLS法快速成形覆
研究了利用SOA和取样光栅型梳状滤波器构成的直腔和环形腔结构,实现多个波长的光的稳定输出,输出光的波长间隔0.8nm, 线宽小于0.3nm,各通道间功率差别小于30μW,是可应用于密
先外祖张瑞玑先生(1872～1928),山西省赵城人。字衡玉,号(羊患)窟野人。癸卯进士。清末历任陕西省韩城、兴平、长安、临潼、成宁县知县。辛亥后任山西省财政司长,民政长、国会
【正】 一财政问题,可说是19世纪末20世纪初中国历届政府最棘手的问题,袁氏北京政府更不例外。袁世凯解决财政困难的办法,不外是对内大肆搜刮和大借外债两途。自1912年3月10
从整体概念角度将产品总成本构成划分为三种类型：与实质产品相关的成本、与形式产品相关的成本以及与延伸产品相关的成本，提出了大批量定制产品总成本数学模型，并举例说明了该模