CSpace

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

限定条件    
已选(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
收藏  |  浏览/下载:135/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
收藏  |  浏览/下载:130/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
收藏  |  浏览/下载:134/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
收藏  |  浏览/下载:127/0  |  提交时间: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
作者:  Xu, Fengmin;  Wang, Meihua;  Dai, Yu-Hong;  Xu, Dachuan
收藏  |  浏览/下载:120/0  |  提交时间:2018/07/30
Enhanced indexation  Chance constraint  Mixed integer programming  Distributionally robust approach  
组合优化若干经典问题新进展 期刊论文
运筹学学报, 2014, 卷号: 018, 期号: 001, 页码: 149
作者:  陈旭瑾;  徐大川;  张国川
收藏  |  浏览/下载:88/0  |  提交时间:2020/01/10
关于图划分问题的改进的近似算法 期刊论文
应用数学学报, 2005, 卷号: 028, 期号: 004, 页码: 587
作者:  徐大川;  韩继业;  杜东雷
收藏  |  浏览/下载:109/0  |  提交时间:2020/01/10
稠密平分子图与表压缩问题的近似算法 期刊论文
中国科学a辑数学, 2005, 卷号: 035, 期号: 007, 页码: 745
作者:  徐大川;  韩继业;  杜东雷
收藏  |  浏览/下载:104/0  |  提交时间:2020/01/10
加工时间可控的单台机器排序问题的近似算法 期刊论文
数学学报, 2003, 卷号: 046, 期号: 006, 页码: 1047
作者:  徐大川
收藏  |  浏览/下载:99/0  |  提交时间:2020/01/10
p0函数非线性互补问题的非内部连续化算法 期刊论文
中国科学a辑数学, 2001, 卷号: 031, 期号: 006, 页码: 488
作者:  韩继业;  黄正海;  徐大川;  张立平
收藏  |  浏览/下载:42/0  |  提交时间:2020/01/10