论文部分内容阅读
针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.
基于网络优化的交通网络设计研究
【摘 要】
：
针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算
【机 构】
：
山东大学管理学院,复旦大学管理学院
【出 处】
：
复旦学报(自然科学版)
【发表日期】
：
2008年2期
其他文献
通过研究Mirollo与Strongatz提出的脉冲耦合振子模型，讨论了星状网络的同步性，并证明了除一个测度为0的集合外，网络将达到同步的结论.
随着人口数量的增加及老年化，白内障已成为我国致盲的主要原因。人们在不断改进手术方法以期望达到更快更好的手术效果，小切口白内障就是其中的一种。2008年6～7月对78例白内障行
采用整数分频锁相环、单边带混频器、多相位滤波器、频率选择器设计了适用于多边带频分复用超宽带系统的频率综合器.该频率综合器可以产生3.432,3.96,4.488 GHz 3个频率信号,