CSpace

Browse/Search Results:  1-10 of 16 Help

Selected(0)Clear Items/Page:    Sort:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
Authors:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
Favorite  |  View/Download:35/0  |  Submit date: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
Authors:  Han, Lu;  Li, Min;  Xu, Dachuan;  Zhang, Dongmei
Favorite  |  View/Download:27/0  |  Submit date: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
Authors:  Ji, Sai;  Xu, Dachuan;  Li, Min;  Wang, Yishui;  Zhang, Dongmei
Favorite  |  View/Download:48/0  |  Submit date: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
Authors:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
Favorite  |  View/Download:54/0  |  Submit date:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual  
A sparse enhanced indexation model with chance and cardinality constraints 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 卷号: 70, 期号: 1, 页码: 5-25
Authors:  Xu, Fengmin;  Wang, Meihua;  Dai, Yu-Hong;  Xu, Dachuan
Favorite  |  View/Download:59/0  |  Submit date:2018/07/30
Enhanced indexation  Chance constraint  Mixed integer programming  Distributionally robust approach  
组合优化若干经典问题新进展 期刊论文
运筹学学报, 2014, 卷号: 018, 期号: 001, 页码: 149
Authors:  陈旭瑾;  徐大川;  张国川
Favorite  |  View/Download:39/0  |  Submit date:2020/01/10
关于图划分问题的改进的近似算法 期刊论文
应用数学学报, 2005, 卷号: 028, 期号: 004, 页码: 587
Authors:  徐大川;  韩继业;  杜东雷
Favorite  |  View/Download:32/0  |  Submit date:2020/01/10
稠密平分子图与表压缩问题的近似算法 期刊论文
中国科学a辑数学, 2005, 卷号: 035, 期号: 007, 页码: 745
Authors:  徐大川;  韩继业;  杜东雷
Favorite  |  View/Download:34/0  |  Submit date:2020/01/10
加工时间可控的单台机器排序问题的近似算法 期刊论文
数学学报, 2003, 卷号: 046, 期号: 006, 页码: 1047
Authors:  徐大川
Favorite  |  View/Download:34/0  |  Submit date:2020/01/10
p0函数非线性互补问题的非内部连续化算法 期刊论文
中国科学a辑数学, 2001, 卷号: 031, 期号: 006, 页码: 488
Authors:  韩继业;  黄正海;  徐大川;  张立平
Favorite  |  View/Download:19/0  |  Submit date:2020/01/10