CSpace

Browse/Search Results:  1-2 of 2 Help

Selected(0)Clear Items/Page:    Sort:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
Authors:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
Favorite  |  View/Download:49/0  |  Submit date:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
Authors:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
Favorite  |  View/Download:33/0  |  Submit date:2021/01/14
SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability