Deterministic risk control for cost-effective network connections
文献类型：期刊论文
| 作者 | Alvarez-Miranda, Eduardo2; Chen, Xujin1 ; Hu, Jie3; Hu, Xiaodong1; Candia-Vejar, Alfredo2
|
| 刊名 | THEORETICAL COMPUTER SCIENCE
 |
| 出版日期 | 2011-01-21 |
| 卷号 | 412期号:3页码:257-264 |
| 关键词 | Polynomial time algorithms Interval data Network design |
| ISSN号 | 0304-3975 |
| DOI | 10.1016/j.tcs.2009.08.019 |
| 英文摘要 | 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. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000286483900010 |
| 出版者 | ELSEVIER SCIENCE BV |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/12567]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。