带危险度瓶颈限制的服务站截流选址-分配模型研究

来源 :数学物理学报 | 被引量 : 0次 | 上传用户:l447863596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文考虑带危险度瓶颈限制的服务站截流选址-分配问题(FCLM).假设网络中各边有两个向量:长度和危险度.对于有一个起点和多个讫点的FCLM问题,网络的安全费用是一个关于可抵御最大危险度等级的非递减函数.该问题考虑如何选取可抵御最大危险度的等级和服务站的位置使得建站费用和安全费用之和最小.文中建立了该问题的模型并提出了基于后序遍历的替代算法.
其他文献
高温熔融法制备了69.5B2O3-20Li2O-(10-χ)CaO-χPbO-0.5Nd2O3(χ=1,3,5,7, mol%)和68.5Li2O-(29-φ)CaO-φAl2O3-2La2O3-0.5Nd2O3(φ=3,7,10,15,mol%)玻璃,测量了玻璃样品的
通过分子束外延法在经Mg预处理的蓝宝石衬底上制备了ZnO单晶薄膜,利用高分辨透射电镜、电子全息和X射线能谱对该薄膜的结构进行了细致的研究.结果表明,在蓝宝石衬底上预沉积
采用量子力学微扰论方法证明,尽管量子力学运动方程和辐射场与带电粒子的电磁相互作用Hamiltonian量在时间反演下保持不变,考虑到辐射场的推迟效应(多极矩效应)后,光的高阶受激辐射和受激吸收过程是破坏时间反演对称性的.产生时间反演对称性破坏的原因在于,束缚态原子不同能级间的跃迁要满足能量守恒关系,以及束缚态原子本身的某些特殊性质,导致某些跃迁子过程被禁戒或无法实现,从而使另外一些可实现的跃迁子过
采用乳液聚合法合成丙烯酸酯EVA表面处理剂,研究丙烯酸、丙烯酸丁酯、醋酸乙烯酯、丙烯腈和甲基丙烯酸缩水甘油酯等单体对丙烯酸酯EVA表面处理剂乳液性能的影响。所制备的丙
目的 探讨可注射性UPPE/β-TCP(不饱和聚磷酸酯/β-磷酸钙)复合材料的制备及其细胞生物相容性.方法 制备UPPE/β-TCP复合材料并测量其理化性质;原代培养小鼠骨髓基质细胞(MSC
运用Monte Carlo法,模拟D,L-丙交酯(DLLA)与L-丙交酯(LLA)共聚体系,在不同投料比情况下的立体化学构型,计算了两种立体异构体在共聚高分子链中所占的比例,与各种异构体序列的
本文应用最优化方法求解经济学中的经典问题-竞争市场均衡问题.本文对Ye的算法(Ye首先提出了解Fisher问题的原始-对偶路径跟踪算法)做了改进,分别给出了步长调整和迭代方向分
本文对平面三次H-Bézier曲线的形状进行分析,讨论其诸如奇点、拐点、局部凸和全局凸的几何特征,得出曲线上含有奇点、拐点和曲线为局部凸或全局凸的用控制多边形边向量相对
2005年8月24日磁暴期间(Dst = -219 nT ), TC-2卫星上的中性原子成像仪(NUADU)观测到了绕近地等离子体片区磁力线作螺旋运动的全空间4π立体角离子通量分布.在TC-2卫星历时34
通过实验室设计的脉冲光源钨丝原子吸收光谱仪,采集到一个分析信号和光源载波叠加的复合信号。为了从中提取原子吸收分析信号,首先对该复合信号进行数值微分,确定光源脉冲载