论文部分内容阅读
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews)。本文给出了时变条件下有软、硬宵禁限制的时间最短路模型,设计了求解时变条件下有宵禁限制的时间最短路的算法,并给出了一个应用实例。
有宵禁限制的时间最短路
【摘 要】
：
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews)。本文给出了时变
【机 构】
：
大理学院数学与计算机学院,大庆师范学院数学系
【出 处】
：
大理学院学报(自然科学)
【发表日期】
：
2006年06期
其他文献
心之向往:满城汉墓地处陵山主峰东坡上,是西汉中山靖王刘胜及其妻窦绾之墓,两墓的墓室庞大,随葬品奢侈,其中有著名的金缕衣,长信宫灯,错金博山炉等。行车路线:北京—京石高
管理心理学当前研究的重心在组织管理,更集中在企业管理。然而,公共管理领域凸显的很多问题,可以而且应该从心理学视角探索解决。应当认识到这样一些明显的事实,公共管理在管
在卫生保健中健康教育作为一个重要的干预方法是对疾病进行预防和治疗的关键。农牧区作为我国的特殊区域,健康教育却缺乏认识度,受到各种因素的影响,健康教育工作开展不畅,本
目的:探讨结节性硬化症并双肾多发错构瘤的临床特征及诊治方法。方法:报告1例结节性硬化症并双肾多发错构瘤患者的临床资料,并检索国内外相关文献复习。结果:本例诊断证据确
<正>近日,中共中央办公厅印发了《推进领导干部能上能下若干规定(试行)》(以下简称《规定》),并发出通知,要求各地区各部门遵照执行。通知指出,《规定》按照全面从严治党、从
马克思主义中国化问题多年来一直是学术界研究的重点和热点问题,随着学术界对马克思主义中国化问题研究的不断深化,对邓小平矛盾思想的研究(包括邓小平推进马克思主义矛盾观
叔本华的悲观主义哲学思想对西方哲学精神产生了不小的影响,其影响是在不断争议中推进的。对叔本华的悲观主义哲学从背景、思想及其拯救之路作介绍。在了解叔本华哲学光芒的
通过脉动拉伸疲劳性能试验和对疲劳断口的形貌分析,分别对不同线能量、不同预热温度和不同层间温度下的6061-T6铝合金MIG焊对接接头疲劳性能进行了研究.结果表明:随着线能量
<正>能上不能下是制约干部工作的老难题,正是由于干部"下"的渠道不健全,只要不违法违纪就能一直"稳坐钓鱼台",导致"官本位"思想弥漫。随着中央出台《推进领导干部能上能下若