切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小加权费用树问题
最小加权费用树问题
来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:datou19881020
【摘 要】
:
本文在赋顶点权θ的无向网络中,建立了最小加权费用树问题的网络模型,对问题的复杂性给出了证明并给求解该问题的算法。
【作 者】
:
谢政
刘卫华
【机 构】
:
国防科技大学系统工程与数学系
【出 处】
:
应用数学与计算数学学报
【发表日期】
:
1999年1期
【关键词】
:
网络模型
最小加权费用树
无向网络
最优化
NP-l(?)d problem
Lagrange Multiplier.Subgradient.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在赋顶点权θ的无向网络中,建立了最小加权费用树问题的网络模型,对问题的复杂性给出了证明并给求解该问题的算法。
其他文献
大位移井钻井风险灰元故障树原理研究
大位移井钻井技术是国外90年代发展起来的高新钻井技术,但钻井风险和钻井事故越来越引起人们的重视.因此本文在故障树分析基础上,结合灰元概念,对大位移钻井风险,首次提出了
期刊
大位移井
灰元故障树
定向井
钻井技术
钻井风险
Extended reach
Drilling
Risk
Grey-element
Fault tre
多孔直杆扭转问题的边界元分析
多孔直杆弹性扭转问题导致一个Poisson方程的非局部边值问题,相应的积分方程既包含未知函数又包含若干个未知数,并带有约束条件,我们通过把问题化为若干个无约束的问题证明了变分解的唯
期刊
弹性扭转
边界元分析
多孔直杆
误差估计
杆
clastic torsion
boundary eleiuent analysis
nonlocal bou
双三次Bezier曲面片的光滑拼接
本文根据曲面的总曲率和平均曲率推导出双三次Bezier曲面片拼接的C^2连续条件。
期刊
总曲率
平均曲率
双三次Bezier曲面
光滑拼接
特征网格
total curvature
mean curvature
bicubic Bezier s
特殊矩阵乘积在非线性数值计算中的应用
本文将Hadamard矩阵乘积引入到非线性数值计算,获得了简单的矩阵形式的非线性代数模拟方程,利用Hadamard矩阵乘积和Hadamard矩阵函数的方法,我们能够容易地构造快速收敛的简单迭代法解非互性代数方程的迭
期刊
HADAMARD积
非线性计算
矩阵
乘积
数值计算
Hadamard prodnct.nonlinear computation
Jacobian matr
拟桶式空间的强对偶空间值的向量测度
证明了在某种紧性条件下拟桶式空间的强对偶空间值的向量测度的唯一存在性.
期刊
拟桶式空间
强对偶空间值
向量测度
BOREL集
强拓扑
局部凸空间
quasi-barreled space
sequentially complete
Cobb—Douglas生产函数参数估计的加权方法
本文给出了Cobb-Douglas生产函数参数估计的加权方法,实例分析表明,本文方法所得模型的精度明显高于经典方法所得模型的精度。
期刊
参数估计
加权方法
加权估计
C-D生产函数
Cobb-Donglas production function
parameter estimation
wei
一种有实用价值的小波的包的构造
小波分析是八十年代发展起来的新数学分支,小波基和小波包的构造不但在理论上,而且在应用中具有实际意义上,本文构造了一个具有较快衰减性,较好光滑性及对称性且能实现数值计算的
期刊
小波分析
小波基
小波包
正交小波包
构造
正交小波母函数
wavelet analysis
wavelet basis
wavelet packet
o
一个改进的解线性规划问题的熵函数法
本文将有效因子的概念引入到Shannon熵的信息结构中,提出了一个改进的解线规划问题的熵函数法,随后的理论结果和数值例子表明了本文提出了的方法是有效的。
期刊
线性规划
对偶
极小极大问题
有效因子
解
熵函数法
linear programming
Duality
minmax
effective factor
关于人工约束法寻找对偶可行解的分类与证明
本文给出寻找对偶可行解的人工约束法的证明,[1]并对可能清形给出准确的分类。
期刊
人工约束法
对偶单屯形法
KUHU-TUEKER最优性条件
多面体集
标准极小化问题
artficial constrained method
人寿保险合同复效的决策分析
本文提出人寿保险合同复效的决策分析问题,通过建立计算方程分别计算保险合同复效方案和重新购买新保单方案的净保费现值,为投保人选择最佳方案提供一种科学的定量分析方法,本文
期刊
人寿保险
合同复效
决策分析
保费
定量分析
利息率
敏感性
life insurance contract
restatement
decisive an
与本文相关的学术论文