论文部分内容阅读
网络N中的一个流,如果沿前向已无法再增流,则称为饱和流.在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞.显然,这饱和流的值越小,网络的性能就越差.于是从网络分析的观点就提出最小饱和流问题.本文首先证明此问题是NP-困难的,然后给出关于最小饱和流与最大流的关系及算法方面的结果.
紧急网络中的最小饱和流问题
【摘 要】
：
网络N中的一个流,如果沿前向已无法再增流,则称为饱和流.在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞.显然,这饱和流的值越小,网络的性能就越差.于是从网络分析的观点
【机 构】
：
郑州大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2001年2期
【基金项目】
：
国家自然科学基金
其他文献
基于为顾客提供最佳服务的现代营销理念,剖析了从一定产地到一定销地所发生的运输问题,构建了时间费用均衡的目标模式及多目标约束水平MC2运输问题的数学模型.本文在建立一系
随着通信技术的迅速发展,3G网络已显现出巨大的商机。目前,全球已有1000多万3G用户,并且这一数字将以每月增加100多万的速度增长,基于CDMA20001X标准的3G网络已经在韩国、日本、欧洲、北美和拉丁美洲阿供商用。3G网络在今后几年将获得蓬勃的发展。 3G网络是移动无线技术逐渐演进的结果。2G网络是迈向数字化的第一步,它与PSTN一样都是基于电路交换技术而建立的,提供了与PSTN(公用交换电
隐通道的基本概念 隐通道最初的思想还是来源于生活。如两个人为了传送机密信号,约定:当发送者往窗台上放一盆花时,表示有危险,否则就没有危险。而当接收者在楼下看到这盆花时就知道有危险了。窗台上是否有这盆花是可以编码的(如,将“有”编码为1,“没有”编码为0),将这些思想引入到计算机领域,就是隐通道。根据TCSEC和《计算机信息系统安全保护等级划分准则CB17859—1999》的要求,从B2级和第四级开
本文提出了具有指数赋权指标以及固定的和比例的交易费的资产组合模型,给出了辅助的数学规划,利用它可以得到近似解或用于分支-定界方法中界的估计.
大量的数值实验表明Newton-PCG型算法很有效,但缺乏理论上的保证.最近在文[7]中,从理论上证明了该类算法比Newton法有效.本文取消了文[7]中的过强的假设条件,在标准假设下得
在我国信息化管理建设过程中,信息的安全性越来越重要。特别是涉及到国家政治、军事、公安和经济等领域的信息更为突出。如何提高信息的安全性和在自己的系统平台上建立安全的数据管理系统必须引起我们的高度重视。本文将介绍DM3数据库管理系统中有关安全技术方面的特性。