【摘 要】
：
本文研究了一个双目标最短路问题。在该问题中,一个目标函数是∑形式,另一个目标函数是max形式。首先给出了一个时间复杂性为O(m2logn)的算法产生代表有效解集合。然后研究了
【机 构】
：
南京航空航天大学经济管理学院,南京大学管理科学与工程研究院
【基金项目】
：
国家自然科学基金资助项目(70171028)
论文部分内容阅读
本文研究了一个双目标最短路问题。在该问题中,一个目标函数是∑形式,另一个目标函数是max形式。首先给出了一个时间复杂性为O(m2logn)的算法产生代表有效解集合。然后研究了∑和max的组合目标函数最短路问题,对动态问题和静态问题,分别给出了一个时间复杂性都为O(m2logn)的算法。最后在字典序最优解的意义下,本文给出了两个时间复杂性都为O(mlogn)的算法。
其他文献
本文在现有心理学人格理论的基础上,按照人类进化的规律和系统论原理,提出一种新型人格构成模式。这一模式将人格的各种要素——意识与潜意识、本能与行为、先天因素与文化因
作者以经皮、经肝介入法放置胆道ＥＭＳ（Ｅｘ－ｐａｎｄａｂｌｅＭｅｔａｌｌｉｃＳｔｅｎｔｓ）成功地治疗了６例胆道狭窄病人（恶性５例，良性１例）．共放置ＥＭＳ８枚（Ｗａｌｌｓｔｅｎｔ２枚，Ｇ－ＲＺ－ｓｔｅｎｔ５枚，改良Ｚ－ｓｔｅｎｔ２枚）．首次放置ＥＭＳ技术成功率７５％，发生支架错位２例次．发生错位的病人均经追加ＥＭＳ得以纠正，最终效果良
主动融入现代职业教育体系是国家加快发展现代职业教育的需要,也是地方本科院校走出发展困境的出路。主动融入现代职业教育体系,有利于提高人才培养质量,增强社会服务能力。
能源与环境的突出矛盾,给太阳能热发电产业带来了新的契机.从全球太阳能热发电的现状出发,简要介绍了塔式、槽式、碟式等太阳能热发电技术及国内外的研究成果,并对这3种主流
顾客价值一直是学术界和企业界共同关注的焦点。本文在对顾客价值的定义和内涵进行评述的基础上,提出顾客价值理论研究的概念模型。在此模型中,提出并界定了十个有关顾客价值
在经济全球化的大背景下,我国经济取得了举世瞩目的成就,但是也带来了严重的环境问题。企业作为经济发展的重要贡献者,同时也是重要的环境污染者,随着可持续发展观念的深入人
本调查以宁波市8个县(市)区农村义务教育阶段的中小学教师为调查对象。调查发现,宁波市农村义务教育阶段中小学教师具备基本科学素养的比例仅为17.76%。据此,提出以下建议:应
动力电源是保证Automatic Guidance Vehicle(简称AGV)系统安全、可靠、高效运行的重要环节。面向AGV的应用,综合论述了AGV系统的最常用几种供电方式,将几种供电方式的优点和
农村经济发展所需资金主要来源于农村信用社,农村经济的发展离不开信用社的支持。然而受历史、体制、政策等原因的影响,农村信用社在发展自身业务的过程中形成了大量不良贷款
<正>改革开放30年是我国经济社会大发展大跨越的30年,也是战略导弹部队大发展大跨越的30年。30年来,在党中央、中央军委的正确领导下,第二炮兵坚持以邓小平理论和"三个代表"