CSpace

Browse/Search Results:  1-3 of 3 Help

Selected(0)Clear Items/Page:    Sort:
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
Authors:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
Favorite  |  View/Download:18/0  |  Submit date:2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
Bin packing with divisible item sizes and rejection penalties 期刊论文
OPTIMIZATION LETTERS, 2021, 页码: 11
Authors:  Li, Jianping;  Pan, Pengxiang;  Cai, Lijian;  Lichen, Junran;  Wang, Wencheng
Favorite  |  View/Download:58/0  |  Submit date:2022/04/02
Combinatorial optimization  Bin packing  Divisible item sizes  Rejection penalties  Exact combinatorial 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
Authors:  Li, Jianping;  Zheng, Yujie;  Lichen, Junran;  Wang, Wencheng
Favorite  |  View/Download:114/0  |  Submit date:2020/09/23
A fixed linel  Steiner tree  Steiner points  Delaunay triangulation  Approximation algorithms