CSpace

Browse/Search Results:  1-2 of 2 Help

Selected(0)Clear Items/Page:    Sort:
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
Authors:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
Favorite  |  View/Download:67/0  |  Submit date:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
Authors:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
Favorite  |  View/Download:85/0  |  Submit date:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual