论文部分内容阅读
针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.
基于网络优化的交通网络设计研究
【摘 要】
：
针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算
【机 构】
：
山东大学管理学院,复旦大学管理学院
【出 处】
：
复旦学报(自然科学版)
【发表日期】
：
2008年2期
其他文献
通过研究Mirollo与Strongatz提出的脉冲耦合振子模型，讨论了星状网络的同步性，并证明了除一个测度为0的集合外，网络将达到同步的结论.
提出了一种新的基于能量比例的IR-UWB同步算法.该算法将接收信号与其自身延迟相乘并积分,将符号长度积分值序列分解为两部分,由这两部分的比值即可快速得到帧层面同步的可靠
随着人口数量的增加及老年化，白内障已成为我国致盲的主要原因。人们在不断改进手术方法以期望达到更快更好的手术效果，小切口白内障就是其中的一种。2008年6～7月对78例白内障行
目的：探讨膀胱移行细胞癌中ki-67的表达水平及与淋巴结转移、预后的关系。方法：采用免疫组织化学染色S—P方法检测47例膀胱移行细胞癌中ki-67蛋白的表达。另选11例正常膀胱黏膜
我们在2006年7月-2008年8月间对20例急性机械性肠梗阻患者进行CT扫描后。将三维卡中的旋转图像与MPR重组技术相结合，重建的三维图像能更直观、真实地再现机械性肠梗阻发生的部
采用整数分频锁相环、单边带混频器、多相位滤波器、频率选择器设计了适用于多边带频分复用超宽带系统的频率综合器.该频率综合器可以产生3.432,3.96,4.488 GHz 3个频率信号,