论文部分内容阅读
网络最短路问题是一个基本的离散最优化问题,一般的有限状态多阶段决策过程都可以转化为它.因此,最短路问题有着广泛的应用意义.该文所研究的问题是对网络最短路问题的进一步讨论,由以下3个部分组成:1.网络最短路的最优解邻域;2.网络最短路的最优解集结构;3.多端最短路的缩减模型.
网络最短路的解集结构及有关问题
【摘 要】
：
网络最短路问题是一个基本的离散最优化问题,一般的有限状态多阶段决策过程都可以转化为它.因此,最短路问题有着广泛的应用意义.该文所研究的问题是对网络最短路问题的进一步
【机 构】
：
郑州大学
【出 处】
：
郑州大学
【发表日期】
：
2002年期
其他文献
该文就计算机辅助几何设计——CAGD领域中的两类曲线:有理三次Bézier曲线与三次Bézier-PH曲线造型问题做了进一步的研究,并得出了下面一些主要的结果.1、有理三次Bézier样
该文第一章是引言及对这个问题的文献回顾.第二章介绍传统的计分模型及增益表选择方法,并引进时间段概念提出单群预测及选择方法.第三章根据重复购买理论提出我们新的选择方
本论文主要研究的是亚纯函数的唯一性理论。首先，作者应用值分布理论，证明了三个有关集合分担的唯一性定理，它推广了仪洪勋，李江涛等人的结果。其次，本文对与其导函数分担公共值的
该文共分六章.第一章是预备知识,简要介绍了Nevanlinna值分布论中的几个基本结果和常用符号,以及亚纯函数唯一性理论和正规族理论中的基本概念和经典结果.第二章研究涉及导函
该文首先介绍了Aihara的混沌神经网络模型和具有广义输入输出函数的离散神经网络模型,并且回顾了前人工作的主要结果.利用Schauder不动点原理证明了具有广义输入输出函数的离
偏微分方程解曲线的演化一直是偏微分方程研究的重要领域和方向。本文首先对一类线性和半线性偏微分方程Cauchy问题解曲线的演化进行研究，得到在给定的光滑条件下，方程初始解曲
该文主要包括:1.考虑了先验概率的选择是否影响后验模型的估计的问题.为此,我们模拟了一个真实模型,然后改变先验概率,运用Gibbs抽样得到了相应的后验模型.2.如前所提,最初在
假设一个试验中有fc个因子，每个因子均为二水平，则共有2fc个可能的水平组合.当fc很大时，实施全部试验是不可能的，从而只能进行部分试验.选取部分试验设计一般遵循效应分层原则.即