【摘 要】
：
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的2-OPT算法计算时间的平均复杂度.利用需求分布独立于客户的空间分布的特点,将车辆路径问题(VRP)转化为多旅行商(MTSP)问
【机 构】
：
清华大学,中兴通讯有限公司上海二所
论文部分内容阅读
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的2-OPT算法计算时间的平均复杂度.利用需求分布独立于客户的空间分布的特点,将车辆路径问题(VRP)转化为多旅行商(MTSP)问题,并通过分析MTSP进行2-OPT操作的可行性条件,建立起该算法运行所需的迭代次数的分布函数,进而求得平均运算时间复杂度的上界.该文为有效评价针对VRP的2-OPT算法,提供了理论依据,并为VRP领域的启发式算法的复杂度分析,提供了一种新思路.
其他文献
目的：重视脐带异常的早期识别、及时发现和及时处理，避免因误诊、漏诊而延误病情失去手术时机、导致胎儿生命危险。方法：对我院收治的一例因胎儿窘迫而施行剖宫产术术中发现的脐
目的 测定何首乌毛状根中大黄酚的含量。方法 用发根农杆菌 Ri 15 834菌株感染何首乌茎、叶外植体 ,均可诱导出毛状根 ,并能合成大黄酚 ,采用薄层扫描法测定毛状根中大黄酚
目的：从护理管理者的角度对医疗废物进行跟踪，专门针对医疗废物的分类、收集、转运等环节进行评价与改进。
目的：探索舒适护模式对手术患者的应用术患者的应用效果。方法对手术患者围手术期护理的案例随机抽样，并对围术期不同阶段（术前护理，术中护理，术后护理）的患者走访调查。结论舒适化
目的：探讨C T增强扫描中造影剂副反应的预防和护理。方法：收集我院460例碘过敏试验阴性病例行螺旋C T与高压注射器联合使用增强扫描的病例，进行回顾性分析。结果：本组460例使用非
设计了一种基于绝缘体上的硅材料的全内反射型阵列波导光栅解复用器件。将一全内反射波导镜引入原弯曲的波导列阵中 ,该波导镜具有偏振补偿的功能和缩小器件尺寸的特点。在器
药品的安全关系到患者的健康，做好医院药房药品的监管工作对于维护医院声誉，保障患者各项权利有着重要的意义。笔者将从药房药品的差错分类出发，分析出药品差错的原因，从而探索出
目的：探讨三阴性乳腺癌的临床病理特征及对预后的影响。方法对我院自2011年l2月-2013年1月接受治疗的80例乳腺癌患者资料进行回顾性分析，将这些患者（根据产妇分娩的日期，单、双）进
目的：观察中医情志护理干预对中风合并抑郁症的疗效。方法：将65例中风合并抑郁症患者随机分为干预组32例和对照组33例，对照组患者给予常规护理措施，干预组患者在对照组基础上予情
随着优质护理服务的不断深化，临床护理服务模式也在不断转变。母婴床旁护理是在母婴同室内为分娩后的产妇及新生儿提供个性化的临床支持和服务，包括新生儿沐浴、游泳、抚触、脐