CSpace

Browse/Search Results:  1-2 of 2 Help

Selected(0)Clear Items/Page:    Sort:
Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem 期刊论文
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 页码: 13
Authors:  Ji, Sai;  Li, Jun;  Wu, Zijun;  Xu, Yicheng
Favorite  |  View/Download:23/0  |  Submit date:2023/02/07
Capacitated clustering  min-max correlation clustering  integrality gap  approximation algorithm  
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:97/0  |  Submit date:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual