CSpace

浏览/检索结果: 共3条,第1-3条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载:135/0  |  提交时间:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载:74/0  |  提交时间:2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane R-2 期刊论文
OPTIMIZATION LETTERS, 2020, 页码: 15
作者:  Li, Jianping;  Zheng, Yujie;  Lichen, Junran;  Wang, Wencheng
收藏  |  浏览/下载:155/0  |  提交时间:2020/09/23
A fixed linel  Steiner tree  Steiner points  Delaunay triangulation  Approximation algorithms