动态最小费用路在L<,1>模下的逆问题研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lcj_111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将动态网络优化问题和逆优化问题相结合,考察动态最小费用路在L1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间dij(t)分成最小可能运行时间dij*和超出的运行时间(excesstime)eij(t)两部分,弧(i,j)上费用即为两者赋权之和.本论文的研究和创新工作主要包括以下内容: (1)介绍离散情形和连续情形下两种基本的动态网络流模型,引入时间扩张图概念,用于将动态网络转化成静态网络,从而提供了一个解决动态网络优化问题的工具. (2)在弧费用的特定定义下,介绍一个求解最小费用途径问题的较优的伪多项式时间算法.并对该问题的更一般情形给出一个一般算法. (3)论述了L1模下线性规划的逆问题的求解问题,阐明了线性规划中逆问题的对偶和原问题的松弛之间的关系. (4)研究动态最小费用路在L1模下的逆问题,通过时间扩张网络GT将动态问题转化为静态问题,再利用解线性规划的逆问题的方法给出该问题的结果,并给出相应算法.
其他文献
期刊
入侵检测系统是一种网络安全防护系统,被用来检测威胁或危害主机或计算机网络资源的完整性、机密性和可用性的企图或行为。由于其在计算机安全领域中的重要地位,近年来受到研究
期刊
本文研究子群的c-正规性和一般真子群的θ一子群偶与有限群的结构之间的关系。主要结果如下: (1)利用Sylow子群,2一极大子群的c一正规性得到了有限群可解的一些充分条件。
随着课程改革的发展,语文教学也越来越灵活,提高学生的语感能力也显得十分必要,通过阅读文学作品,培养学生多角度、客观、灵活、全面看待问题的能力。为此,在今后的教学过程
《语文新课程标准》积极提倡自主、合作、探究的学习方式,这是实施新课程最为核心和最为关键的环节之一.小组合作学习使每个学生都有了参与学习的机会,有利于培养学困生良好
本文研究了Dirichlet除数问题在Pjateckiǐ-(S)apiro素数定理条件下和无k次因子数集合中的推广. 数论中的一个著名问题就是研究除数函数d(n)的均值估计∑d(n)=xlogx+(2γ-
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
教师作为一个传道授业解惑的职业,有着不同于其他职业的使命和责任.一个人从小到大,待在学校里的时间在整个生命中有着极其重要的长度和重要性.在这个过程中,一个人成长主要