带区间数据的最小风险斯坦纳树问题

CSpace > 应用数学研究所

	带区间数据的最小风险斯坦纳树问题
	陈旭瑾; 胡捷; 胡晓东
	2008
Source Publication	系统科学与数学
ISSN	1000-0577
Volume	028 Issue:011 Pages:1310
Abstract	考虑了在带区间数据的不确定网络中，最小风险和模型以及最小最大风险模型下的斯坦纳树问题．它们推广了相应模型下的最短路问题和最小支撑树问题，在网络设计中具有更加广泛的应用．我们分别给出了这两个模型下斯坦纳树问题的近似算法，并对算法性能做了理论分析和证明．结果显示我们的算法具有优良的常数逼近的性质，能在多项式时间内算出令人满意的解．
Language	英语
Document Type	期刊论文
Identifier	http://ir.amss.ac.cn/handle/2S8OKBNM/39338
Collection	应用数学研究所
Affiliation	中国科学院数学与系统科学研究院
Recommended Citation GB/T 7714	陈旭瑾,胡捷,胡晓东. 带区间数据的最小风险斯坦纳树问题[J]. 系统科学与数学,2008,028(011):1310.
APA	陈旭瑾,胡捷,&胡晓东.(2008).带区间数据的最小风险斯坦纳树问题.系统科学与数学,028(011),1310.
MLA	陈旭瑾,et al."带区间数据的最小风险斯坦纳树问题".系统科学与数学 028.011(2008):1310.

Files in This Item:
There are no files associated with this item.

Related Services

Bookmark

Google Scholar

Similar articles in Bing Scholar

Terms of Use

No data!

Social Bookmark/Share

All comments (0)

No comment.

The comment function is only available to registered usersLog In

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院数学与系统科学研究院机构知识库