【摘 要】
：
多目标优化是网络最优化的一个重要子问题.通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题.之后,借鉴网络分层的思想,根据双
论文部分内容阅读
多目标优化是网络最优化的一个重要子问题.通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题.之后,借鉴网络分层的思想,根据双费用权网络的特点设计出一个求解该问题的双层原始对偶算法,并严谨地证明了算法的正确性,估计出算法的复杂度为O（n2v0）.此外,对算法进行了推广改进,使其能求解一般k费用权网络中的最小k费用流问题.最后,通过一个实例来演示算法的执行.
其他文献
目的探讨经皮椎体成形术治疗骨质疏松性椎体压缩骨折的疼痛缓解、日常功能恢复情况及其规律;探讨该技术对压缩骨折椎体高度恢复情况及其相关因素;探讨骨水泥外漏发生率和分布
目的:剖胸肺叶切除术是治疗肺癌等肺部疾病的常见手术之一,其术后肺不张的发生率较高,特别是对于老年病人尤为明显;肺不张的发生会引起多种并发症,延缓病人康复,延长住院时间
长期以来,各种轨道电路是轮轨列车和地面间传输信号及数据的主要通道。对磁浮列车来说,列车和轨道之间没有物理接触,不存在类似轨道电路的电流回路,因此车地通信不能使用传统
在人类社会飞速发展的今天,空气污染、资源匮乏、物种灭绝、植被破坏、环境恶化等生态危机日益凸现,人与自然的关系问题不断超出民族或地缘政治的界限,成为国际社会普遍担忧,
针对Compact PCI加固计算机的BIT(Built-in Test)检测应用需求,基于IPMI技术原理,设计实现了一套检测电路及程序,可通过对计算机电压、温度等物理参数的采集与处理,实现故障
水问题是全球所面临的最热点环境问题之一,而由氮磷等营养盐所引起的水体富营养化不仅是水体污染最为普遍的现象,还是国内外水污染治理的难题。生态浮床技术是采用现代农艺和
作为世界短篇小说巨匠之一,欧·亨利的作品更加犀利地抨击了当时的历史环境,揭示了当权者的黑暗统治,对中下层人民的贫苦生活进行了深入描写。欧·亨利的作品多短小精悍,语言
介绍了研制的3种改性环氧树脂基/碳纤维、玻璃纤维和芳纶纤维先进复合材料的性能,用于代替传统的金属材料制造国产多用途直升机上的主要承力结构部件。
为有效解决某大型锰矿通风系统串联通风及风流频繁短路等主要问题,采取修筑胶筒风桥,安装双道风门,封闭废弃巷道,更换备用主扇和大直径风筒等优化措施,在工程实践中得到了成