论文部分内容阅读
本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量.在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n3）的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O（n2）的算法.
关于最短路问题的一个双目标优化问题
【摘 要】
：
本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量.在Pareto-optimal最优解的意义下,本文给出了一个时间复
【机 构】
：
南京航空航天大学经济管理学院,浙江大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2001年04期
【基金项目】
：
本研究得到航空科学基金（S0133-092）资助.
其他文献
目的:探讨两种肠道外营养方式（传统肠道外营养和早期肠道外营养）不同效果。方法:2005年～2010年我院新生重症监护病房收治的生后24h内的极低出生体重早产儿68例,随机将其分为对照
随着我国人口老龄化趋势加剧,养老金账户压力陡增,政府有关部门一直在酝酿和探讨延迟退休年龄的可行性,大多数国内外学者的研究也支持了政府设想的合理性和必要性。但其研究
目的:探讨静脉留置针在儿科护理中的应用效果。方法对我院儿科从2010年6月～2011年6月住院的部分患儿共计280例施行静脉留置针。结果静脉留置针减轻了患儿由于反复穿刺而造成的
量块是一种精密计量器具,主要作为检验被测工件尺寸的长度测量基准,也用于确定测量仪器或量具的示值误差,是长度计量领域最重要的标准器之一。通常要求用线膨胀系数小、稳定
脑电信号(electroencephalogram，简称为EEG)中包含丰富的生理信息和病理信息。这些信息不仅可以为临床提供诊断依据，还可以为一些脑部疾病提供有效的辅助治疗手段。但是要想从
目的观察中药浓缩液痔科洗剂坐浴对肛周脓肿一期根治术后创面愈合的临床疗效。方法对198例住院患者随机分为两组,观察组103例采用中药浓缩液痔科洗剂坐浴,对照组95例采用1∶5
本文对34例恶性腹水应用榄香烯乳注射液腹腔内注射治疗。结果临床总有效率为70.6％。因此,作者认为榄香烯乳腹腔内注射治疗恶性腹水是较为理想的药物之一。具有抗肿瘤及有增强
双关语是英语广告中一种常见的修辞手段,主要有语音双关、语义双关、语法双关和成语、俗语双关等。从双关语的双重含义及广告语体风格考虑,双关语的汉译可采用表义法、套译法
泛在知识环境是未来知识型社会的一种数字化信息基础设施。它的兴起必将对大学生信息获取能力提出更高的要求。信息意识、检索技能、检索语言、思维能力、情感状态以及信息异