Deterministic risk control for cost-effective network connections

doi:10.1016/j.tcs.2009.08.019

CSpace > 应用数学研究所

	Deterministic risk control for cost-effective network connections
	Alvarez-Miranda, Eduardo 2; Chen, Xujin1 ; Hu, Jie 3; Hu, Xiaodong1 ; Candia-Vejar, Alfredo 2
	2011-01-21
发表期刊	THEORETICAL COMPUTER SCIENCE
ISSN	0304-3975
卷号	412 期号:3 页码:257-264
摘要	This paper considers the minimum connection problem in networks with uncertain data. In such a network it is assumed that one can establish a link e by paying a cost c(e) in a given interval [c(e)(-), c(e)(+)] while taking a risk (c(e)(+) - c(e))/(c(e)(+) - c(e)(-)) of link failure. We develop polynomial time algorithms for minimum cost network connection with paths or spanning trees under risk-sum constraints. (C) 2009 Elsevier B.V. All rights reserved.
关键词	Polynomial time algorithms Interval data Network design
DOI	10.1016/j.tcs.2009.08.019
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000286483900010
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/12568
专题	应用数学研究所
通讯作者	Hu, Xiaodong
作者单位	1.Chinese Acad Sci, Inst Appl Math, Beijing 100190, Peoples R China 2.Univ Talca, Ind Management Dept, Talca, Chile 3.Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
推荐引用方式 GB/T 7714	Alvarez-Miranda, Eduardo,Chen, Xujin,Hu, Jie,et al. Deterministic risk control for cost-effective network connections[J]. THEORETICAL COMPUTER SCIENCE,2011,412(3):257-264.
APA	Alvarez-Miranda, Eduardo,Chen, Xujin,Hu, Jie,Hu, Xiaodong,&Candia-Vejar, Alfredo.(2011).Deterministic risk control for cost-effective network connections.THEORETICAL COMPUTER SCIENCE,412(3),257-264.
MLA	Alvarez-Miranda, Eduardo,et al."Deterministic risk control for cost-effective network connections".THEORETICAL COMPUTER SCIENCE 412.3(2011):257-264.