CSpace

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

限定条件    
已选(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
收藏  |  浏览/下载:138/0  |  提交时间:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
STOCHASTIC-LAZIER-GREEDY ALGORITHM FOR MONOTONE NON-SUBMODULAR MAXIMIZATION 期刊论文
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 卷号: 17, 期号: 5, 页码: 2607-2614
作者:  Han, Lu;  Li, Min;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载:131/0  |  提交时间:2022/04/02
cardinality constraint  non-submodular  monotone  greedy algorithm  Set function maximization  
Stochastic greedy algorithms for maximizing constrained submodular plus supermodular functions 期刊论文
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 页码: 9
作者:  Ji, Sai;  Xu, Dachuan;  Li, Min;  Wang, Yishui;  Zhang, Dongmei
收藏  |  浏览/下载:137/0  |  提交时间:2021/10/26
approximation algorithm  constrained  stochastic greedy  submodular plus supermodular maximization  
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
作者:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
收藏  |  浏览/下载:131/0  |  提交时间:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual