论文部分内容阅读
本文首次提出了中国邮递员问题的推广问题－水灾地区邮递员问题，并对解的存在性给出了一系列的充分条件、必要条件及充要条件，得到了求解该问题的一个多项式算法。
水灾地区邮递员问题
【摘 要】
：
本文首次提出了中国邮递员问题的推广问题－水灾地区邮递员问题，并对解的存在性给出了一系列的充分条件、必要条件及充要条件，得到了求解该问题的一个多项式算法。
【机 构】
：
国防科技大学系统工程与数学系
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
2000年1期
其他文献
基于均差的牛顿插值多项式可以递归地实现对待插值函数的多项式逼近,而Thiele型插值连分式可以构造给定节点上的有理函数.将两者结合可以得到Newton-Thiele型二元有理插值(NT
本文主要讨论s.i.s.向量随机测度关于白噪声的积分的收敛性,我们得到了如下结果:设X是具type2的Banach空间,{Fn}∞n=0是一列被μ所控制的X值s.i.s随机测度,对任意的E∈∑,E[F
1948年Shannon给出了著名的适用于频谱有限函数的取样定理，从而使信号传输数字化成为可能，但是Shannon取样定理收敛慢等缺点已经不能满足通信技术的高速发展，本文在Shannon取样
本文首次提出了赋权有向图上中国邮递员问题的一个推广－战争地区邮递员问题，并对解的存在性给出了若干充分条件和必要条件，得到了求解该问题的一个多项式算法。
本文给出了椭球等高矩阵分布的条件分布的随机表示,证明了椭球等高矩阵分布的条件分布仍是椭球等高分布.
本文使用多面集的表示定理，导出了线性分式规划最优解集的结构，并给出确定全部最优解的计算步骤。