×
Compute Distance To:
Author ID: xu.dachuan Recent zbMATH articles by "Xu, Dachuan"
Published as: Xu, Dachuan; Xu, Da-Chuan; Xu, Da-chuan; Xu, DaChuan; Xu, Da Chuan
all top 5

Co-Authors

8 single-authored
63 Du, Donglei
49 Wu, Chenchen
36 Zhang, Dongmei
18 Wang, Yishui
13 Xu, Yicheng
11 Guo, Longkun
11 Zhang, Zhenning
10 Li, Yu
10 Yang, Ruiqi
8 Wang, Fengmin
7 Han, Lu
7 Xiu, Naihua
6 Han, Jiye
6 Jiang, Yanjun
6 Wang, Zhen
5 Li, Gaidi
5 Liu, Guanghui
5 Shu, Chang
5 Wang, Yijing
5 Xu, Wenqing
5 Zhang, Yong
4 Ding, Hang
4 Du, Ding-Zhu
4 Huang, Zheng-Hai
4 Shao, Jiating
4 Wang, Xing
4 Yeo, Khoon Seng
4 Zhang, Xiaoyan
3 Gai, Ling
3 Ji, Sai
3 Shu, Jia
3 Zhang, Liping
3 Zhao, Xinyuan
3 Zou, Juan
2 Cheng, Yukun
2 Dai, Yu-Hong
2 Gabor, Adriana Felicia
2 Gao, Chuangen
2 Gu, Shuyang
2 Hao, Chunlin
2 Khoo, Boo Cheong
2 Leschziner, Michael A.
2 Ma, Ran
2 Möhring, Rolf H.
2 Tan, Jingjing
2 Tian, Xiaoyun
2 Wu, Dan
2 Wu, Weili
2 Yang, Ruichun
2 Yue, Jun
2 Zhang, Hongxiang
2 Zhang, Jiawei
2 Zhang, Shuzhong
2 Zhang, Xianzhao
2 Zhang, Zhao
1 Cai, Tao
1 Cai, Xingju
1 Cao, Haitao
1 Chen, Xujin
1 Chen, Yanyan
1 Chin, Francis Y. L.
1 Cui, Min
1 Dai, Guowei
1 Du, Xiumei
1 Fan, Jinping
1 Gao, Dongxiao
1 Guo, Pengjiang
1 Han, Deren
1 Han, Qiaoming
1 Hou, Wenjing
1 Huo, Dongsheng
1 Jiang, Chunyan
1 Ke, Xiaowu
1 Li, Fengwei
1 Liu, Dandan
1 Liu, Zhicheng
1 Lu, Ruixing
1 Lu, Zaixin
1 Miao, Cuixia
1 Ni, Wenjun
1 Pardalos, Panos M.
1 Poon, Sheung-Hung
1 Ren, Jianfeng
1 Sha, Yuying
1 Shi, Ziyun
1 Song, Miao
1 Sun, Defeng
1 Sun, Xin
1 Ting, Hing-Fung
1 Wan, Wei
1 Wan, Xinfan
1 Wang, Guanghui
1 Wang, Limin
1 Wang, Meihua
1 Wu, Zijun
1 Xiao, Feng
1 Xu, Fengmin
1 Xu, Zi
1 Yan, Xihong
1 Ye, Yinyu
...and 9 more Co-Authors
all top 5

Serials

17 Theoretical Computer Science
16 Journal of Combinatorial Optimization
12 Journal of Global Optimization
10 Operations Research Transactions
7 Journal of Industrial and Management Optimization
7 Optimization Letters
7 Journal of the Operations Research Society of China
6 Asia-Pacific Journal of Operational Research
5 Operations Research Letters
5 Acta Mathematicae Applicatae Sinica. English Series
5 Science in China. Series A
4 Acta Mathematicae Applicatae Sinica
4 Journal of Qufu Normal University. Natural Science
3 Discrete Applied Mathematics
3 Optimization
3 Algorithmica
3 Journal of Luoyang University
3 Journal of Systems Science and Complexity
2 Computers and Fluids
2 Computer Methods in Applied Mechanics and Engineering
2 Information Processing Letters
2 Journal of Computational Mathematics
2 Optimization Methods & Software
2 Lecture Notes in Computer Science
2 Science China. Mathematics
1 International Journal of General Systems
1 International Journal for Numerical Methods in Fluids
1 Acta Mathematica Sinica
1 Applied Mathematics and Optimization
1 Journal of Optimization Theory and Applications
1 Operations Research
1 Mathematica Numerica Sinica
1 Advances in Mathematics
1 Systems Science and Mathematical Sciences
1 International Journal of Adaptive Control and Signal Processing
1 Applied Mathematical Modelling
1 Mathematical Programming. Series A. Series B
1 Chinese Science Bulletin
1 International Journal of Numerical Methods for Heat & Fluid Flow
1 Journal of Combinatorial Designs
1 Pure and Applied Mathematics
1 Chinese Journal of Numerical Mathematics and Applications
1 INFORMS Journal on Computing
1 Acta Mathematica Sinica. English Series
1 Optimization and Engineering
1 Frontiers of Mathematics in China
1 Mathematical Modelling of Natural Phenomena
1 Science China. Information Sciences
1 Scientia Sinica. Mathematica
1 Numerical Algebra, Control and Optimization

Publications by Year

Citations contained in zbMATH Open

101 Publications have been cited 450 times in 182 Documents Cited by Year
Simulation of incompressible viscous flows past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method. Zbl 1068.76062
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
39
2004
Development of least-square-based two-dimensional finite difference schemes and their application to simulate natural convection in a cavity. Zbl 1033.76039
Ding, H.; Shu, C.; Yeo, K. S.; Xu, D.
31
2004
The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem. Zbl 1002.90072
Huang, Zhenghai; Han, Jiye; Xu, Dachuan; Zhang, Liping
28
2001
Numerical computation of three-dimensional incompressible viscous flows in the primitive variable form by local multiquadric differential quadrature method. Zbl 1222.76072
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
27
2006
The \(k\)-level facility location game. Zbl 1133.90365
Xu, Dachuan; Du, Donglei
21
2006
A primal-dual approximation algorithm for the facility location problem with submodular penalties. Zbl 1236.90066
Du, Donglei; Lu, Ruixing; Xu, Dachuan
20
2012
Improved approximation algorithms for the facility location problems with linear/submodular penalties. Zbl 1322.90045
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
19
2015
Numerical simulation of flows around two circular cylinders by mesh-free least square-based finite difference methods. Zbl 1105.76041
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
18
2007
A nonmonotone trust region method for nonlinear programming with simple bound constraints. Zbl 0973.65049
Chen, Z.-W.; Han, J.-Y.; Xu, D.-C.
12
2001
An approximation algorithm for the \(k\)-level capacitated facility location problem. Zbl 1206.90072
Du, Donglei; Wang, Xing; Xu, Dachuan
10
2010
Approximation algorithm for facility location with service installation costs. Zbl 1138.90040
Xu, Dachuan; Zhang, Shuzhong
9
2008
Improved approximation algorithms for the facility location problems with linear/submodular penalty. Zbl 1381.90053
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
9
2013
A cost-sharing method for an economic lot-sizing game. Zbl 1159.91333
Xu, Dachuan; Yang, Ruichun
8
2009
Nonmonotone trust-region method for nonlinear programming with general constraints and simple bounds. Zbl 1129.90353
Xu, D. C.; Han, J. Y.; Chen, Z. W.
7
2004
An approximation algorithm for the \(k\)-level stochastic facility location problem. Zbl 1202.90178
Wang, Zhen; Du, Donglei; Gabor, Adriana F.; Xu, Dachuan
6
2010
Existence theorems of solution to variational inequality problems. Zbl 0995.49005
Zhang, Liping; Han, Jiye; Xu, Dachuan
6
2001
Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH. Zbl 1046.90094
Xu, Dachuan; Han, Jiye; Huang, Zhenghai; Zhang, Liping
6
2003
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Zbl 1154.90564
Xu, Dachuan; Ye, Yinhu; Zhang, Jiawei
6
2003
Simultaneous approximation of multi-criteria submodular function maximization. Zbl 1307.90157
Du, Dong-Lei; Li, Yu; Xiu, Nai-Hua; Xu, Da-Chuan
5
2014
A nonmonotone trust region algorithm for unconstrained nonsmooth optimization. Zbl 0846.90099
Ke, Xiaowu; Liu, Guanghui; Xu, Dachuan
5
1996
An approximation algorithm for the stochastic fault-tolerant facility location problem. Zbl 1296.90108
Wu, Chenchen; Xu, Dachuan; Shu, Jia
5
2013
Approximation algorithms for precedence-constrained identical machine scheduling with rejection. Zbl 1393.90062
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Wu, Chenchen
5
2018
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme. Zbl 1402.90159
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
4
2018
Soft-capacitated facility location game. Zbl 1184.90142
Li, Yu; Xu, Da-Chuan
4
2010
A new family of trust region algorithms for unconstrained optimization. Zbl 1028.65071
Dai, Yuhong; Xu, Dachuan
4
2003
A cost-sharing method for the multi-level economic lot-sizing game. Zbl 1326.91014
Li, Gaidi; Du, Donglei; Xu, Dachuan; Zhang, Ruyao
4
2014
A cross-monotonic cost-sharing scheme for the concave facility location game. Zbl 1273.91247
Li, Gaidi; Li, Yu; Shu, Jia; Xu, Dachuan
4
2013
Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation. Zbl 1144.90017
Xu, Da-chuan; Zhang, Shu-zhong
4
2007
The seeding algorithms for spherical \(k\)-means clustering. Zbl 1441.90138
Li, Min; Xu, Dachuan; Zhang, Dongmei; Zou, Juan
4
2020
An improved per-scenario bound for the two-stage stochastic facility location problem. Zbl 1308.90157
Wu, ChenChen; Du, DongLei; Xu, DaChuan
3
2015
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. Zbl 1338.90482
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen
3
2016
Combinatorial approximation algorithms for the robust facility location problem with penalties. Zbl 1343.90049
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen
3
2016
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. Zbl 1303.68158
Wu, Chenchen; Du, Donglei; Xu, Dachuan
3
2015
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Zbl 1390.90488
Wu, Chenchen; Wang, Yishui; Lu, Zaixin; Pardalos, Panos M.; Xu, Dachuan; Zhang, Zhao; Du, Ding-Zhu
3
2018
The complexity of two supply chain scheduling problems. Zbl 1285.90009
Ren, Jianfeng; Du, Donglei; Xu, Dachuan
3
2013
An approximation algorithm for the two-stage distributionally robust facility location problem. Zbl 1327.90098
Wu, Chenchen; Du, Donglei; Xu, Dachuan
3
2015
Approximation algorithms for the multilevel facility location problem with linear/submodular penalties. Zbl 1408.90165
Li, Gaidi; Xu, Dachuan; Du, Donglei; Wu, Chenchen
3
2015
An approximation algorithm for the \(k\)-level facility location problem with submodular penalties. Zbl 1292.90335
Li, Gaidi; Wang, Zhen; Xu, Dachuan
3
2012
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Zbl 1292.90253
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
3
2013
A local search approximation algorithm for the \(k\)-means problem with penalties. Zbl 1434.68686
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning
3
2017
The seeding algorithm for \(k\)-means problem with penalties. Zbl 1434.68680
Li, Min; Xu, Dachuan; Yue, Jun; Zhang, Dongmei; Zhang, Peng
3
2020
Non-submodular maximization on massive data streams. Zbl 1441.90130
Wang, Yijing; Xu, Dachuan; Wang, Yishui; Zhang, Dongmei
3
2020
Approximate algorithms for unrelated machine scheduling to minimize makespan. Zbl 1327.90273
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Miao, Cuixia
2
2016
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint. Zbl 1445.90094
Jiang, Yanjun; Wang, Yishui; Xu, Dachuan; Yang, Ruiqi; Zhang, Yong
2
2020
The warehouse-retailer network design game. Zbl 1305.90418
Li, Gaidi; Shao, Jiating; Xu, Dachuan; Xu, Wen-Qing
2
2015
Approximation and hardness results for the max \(k\)-uncut problem. Zbl 1407.68555
Zhang, Peng; Wu, Chenchen; Xu, Dachuan
2
2018
An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities. Zbl 1386.90132
Wu, Chen-Chen; Xu, Da-Chuan
2
2017
A survey on algorithms for \(k\)-means problem and its variants. Zbl 1389.90272
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei
2
2017
A sparse enhanced indexation model with chance and cardinality constraints. Zbl 1411.90281
Xu, Fengmin; Wang, Meihua; Dai, Yu-Hong; Xu, Dachuan
2
2018
Minimizing ratio of monotone non-submodular functions. Zbl 1438.90291
Wang, Yi-Jing; Xu, Da-Chuan; Jiang, Yan-Jun; Zhang, Dong-Mei
2
2019
Improved approximation algorithms for the robust fault-tolerant facility location problem. Zbl 1243.68326
Li, Yu; Xu, Dachuan; Du, Donglei; Xiu, Naihua
2
2012
Approximation algorithm for max-bisection problem with the positive semidefinite relaxation. Zbl 1066.90078
Xu, Dachuan; Han, Jiye
2
2003
An approximation algorithm for the \(k\)-median warehouse-retailer network design problem. Zbl 1292.90254
Li, Yu; Xiu, NaiHua; Xu, DaChuan
2
2013
A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem. Zbl 1286.90086
Wang, Zhen; Du, Donglei; Xu, Dachuan
2
2010
Local search algorithms for \(k\)-median and \(k\)-facility location problems with linear penalties. Zbl 1478.90113
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2015
Analysis of a model with multiple infectious stages and arbitrarily distributed stage durations. Zbl 1337.92222
Yang, Y.; Xu, D.; Feng, Z.
2
2008
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. Zbl 1318.90063
Xu, Zi; Du, Donglei; Xu, Dachuan
2
2014
Local search algorithm for universal facility location problem with linear penalties. Zbl 1357.90084
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2017
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. Zbl 1381.90093
Wu, Chenchen; Du, Donglei; Xu, Dachuan
2
2013
A cross-monotonic cost sharing method for the facility location game with service installation costs. Zbl 1180.90280
Xu, DaChuan
2
2009
A complex semidefinite programming rounding approximation algorithm for the balanced Max-3-Uncut problem. Zbl 1423.68602
Wu, Chenchen; Xu, Dachuan; Du, Donglei; Xu, Wen-qing
2
2014
Local search approximation algorithms for the \(k\)-means problem with penalties. Zbl 1420.90079
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning
2
2019
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem. Zbl 1422.90062
Han, Lu; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2019
An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation. Zbl 1364.90248
Wu, Chenchen; Xu, Dachuan; Zhao, Xin-Yuan
2
2012
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. Zbl 1410.91204
Han, Qiaoming; Du, Donglei; Xu, Dachuan; Xu, Yicheng
1
2018
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Zbl 1422.90047
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Zhang, Dongmei
1
2019
Approximation algorithm for squared metric two-stage stochastic facility location problem. Zbl 1426.90191
Zhang, Jin; Li, Min; Wang, Yishui; Wu, Chenchen; Xu, Dachuan
1
2019
Improved approximation algorithm for universal facility location problem with linear penalties. Zbl 1423.68603
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen
1
2019
Efficient approximation algorithms for maximum coverage with group budget constraints. Zbl 1423.68591
Guo, Longkun; Li, Min; Xu, Dachuan
1
2019
Safe approximations for distributionally robust joint chance constrained program. Zbl 1311.90095
Wu, Chenchen; Xu, Dachuan; Zhang, Jiawei
1
2015
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space. Zbl 1456.90101
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan
1
2020
A constant FPT approximation algorithm for hard-capacitated \(k\)-means. Zbl 1457.90138
Xu, Yicheng; Möhring, Rolf H.; Xu, Dachuan; Zhang, Yong; Zou, Yifei
1
2020
Approximation algorithms for spherical \(k\)-means problem using local search scheme. Zbl 1477.68540
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
1
2021
A cost-sharing method for an uncapacitated facility location game with penalties. Zbl 1307.91108
Wang, Zhen; Xu, Dachuan
1
2012
A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties. Zbl 1311.90080
Xu, Dachuan; Gao, Dongxiao; Wu, Chenchen
1
2015
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. Zbl 1393.90070
Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei; Zhang, Peng
1
2018
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem. Zbl 1390.90465
Han, Lu; Xu, Da-Chuan; Du, Dong-Lei; Wu, Chen-Chen
1
2017
Approximation algorithms for the robust facility leasing problem. Zbl 1417.90102
Han, Lu; Xu, Dachuan; Li, Min; Zhang, Dongmei
1
2018
A local search approximation algorithm for a squared metric \(k\)-facility location problem. Zbl 1400.90215
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning
1
2018
Local search approximation algorithms for the sum of squares facility location problems. Zbl 1426.90183
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning
1
2019
A note on submodularity preserved involving the rank functions. Zbl 1438.52032
Li, Min; Du, Dong-Lei; Xu, Da-Chuan; Zhang, Zhen-Ning
1
2019
A trust region algorithm for equality and inequality constrained optimization. Zbl 0904.90158
Xu, Dachuan
1
1996
Global convergence of the Broyden’s class of quasi-Newton methods with nonmonotone linesearch. Zbl 1032.65063
Xu, Da-chuan
1
2003
An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties. Zbl 1281.90043
Shao, Jiating; Xu, Dachuan
1
2013
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs. Zbl 1230.68218
Wang, Xing; Xu, Dachuan; Zhao, Xinyuan
1
2011
An approximation algorithm for the dynamic facility location problem with penalties. Zbl 1212.90247
Jiang, Chunyan; Xu, Dachuan
1
2009
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding. Zbl 1356.90129
Wu, Chenchen; Xu, Dachuan; Du, Donglei; Xu, Wenqing
1
2016
Approximation and hardness results for the max \(k\)-uncut problem. Zbl 1407.68556
Zhang, Peng; Wu, Chenchen; Xu, Dachuan; Zhang, Xinghe
1
2016
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. Zbl 1327.90183
Wu, Chenchen; Du, Donglei; Xu, Dachuan
1
2015
Approximation algorithms for the priority facility location problem with penalties. Zbl 1330.49034
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen
1
2015
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. Zbl 1296.90072
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
1
2014
Approximation of dense-\(\frac n2\)-subgraph and table compression problems. Zbl 1117.05102
Xu, Dachuan; Han, Jiye; Du, Donglei
1
2005
Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties. Zbl 1338.90481
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen
1
2014
A survey on the initialization methods for the \(k\)-means algorithm. Zbl 1424.90228
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei
1
2018
An approximation algorithm for the dynamic facility location problem with outliers. Zbl 1423.90131
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Zhang, Dongmei
1
2019
Fault-tolerant control for wireless networked control systems with an integrated scheduler. Zbl 1358.93070
Xu, D.; Ding, S. X.; Wang, Ying; Li, L.
1
2017
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties. Zbl 1373.90069
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
1
2017
Approximating robust parameterized submodular function maximization in large-scales. Zbl 1423.90144
Yang, Ruiqi; Xu, Dachuan; Jiang, Yanjun; Wang, Yishui; Zhang, Dongmei
1
2019
Maximization of constrained non-submodular functions. Zbl 07172874
Yang, Ruiqi; Xu, Dachuan; Du, Donglei; Xu, Yicheng; Yan, Xihong
1
2019
Offline and online algorithms for single-minded selling problem. Zbl 1437.91229
Zhang, Yong; Chin, Francis Y. L.; Poon, Sheung-Hung; Ting, Hing-Fung; Xu, Dachuan; Yu, Dongxiao
1
2020
Approximation algorithms for spherical \(k\)-means problem using local search scheme. Zbl 1477.68540
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
1
2021
The seeding algorithms for spherical \(k\)-means clustering. Zbl 1441.90138
Li, Min; Xu, Dachuan; Zhang, Dongmei; Zou, Juan
4
2020
The seeding algorithm for \(k\)-means problem with penalties. Zbl 1434.68680
Li, Min; Xu, Dachuan; Yue, Jun; Zhang, Dongmei; Zhang, Peng
3
2020
Non-submodular maximization on massive data streams. Zbl 1441.90130
Wang, Yijing; Xu, Dachuan; Wang, Yishui; Zhang, Dongmei
3
2020
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint. Zbl 1445.90094
Jiang, Yanjun; Wang, Yishui; Xu, Dachuan; Yang, Ruiqi; Zhang, Yong
2
2020
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space. Zbl 1456.90101
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan
1
2020
A constant FPT approximation algorithm for hard-capacitated \(k\)-means. Zbl 1457.90138
Xu, Yicheng; Möhring, Rolf H.; Xu, Dachuan; Zhang, Yong; Zou, Yifei
1
2020
Offline and online algorithms for single-minded selling problem. Zbl 1437.91229
Zhang, Yong; Chin, Francis Y. L.; Poon, Sheung-Hung; Ting, Hing-Fung; Xu, Dachuan; Yu, Dongxiao
1
2020
Minimizing ratio of monotone non-submodular functions. Zbl 1438.90291
Wang, Yi-Jing; Xu, Da-Chuan; Jiang, Yan-Jun; Zhang, Dong-Mei
2
2019
Local search approximation algorithms for the \(k\)-means problem with penalties. Zbl 1420.90079
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning
2
2019
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem. Zbl 1422.90062
Han, Lu; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2019
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Zbl 1422.90047
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Zhang, Dongmei
1
2019
Approximation algorithm for squared metric two-stage stochastic facility location problem. Zbl 1426.90191
Zhang, Jin; Li, Min; Wang, Yishui; Wu, Chenchen; Xu, Dachuan
1
2019
Improved approximation algorithm for universal facility location problem with linear penalties. Zbl 1423.68603
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen
1
2019
Efficient approximation algorithms for maximum coverage with group budget constraints. Zbl 1423.68591
Guo, Longkun; Li, Min; Xu, Dachuan
1
2019
Local search approximation algorithms for the sum of squares facility location problems. Zbl 1426.90183
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning
1
2019
A note on submodularity preserved involving the rank functions. Zbl 1438.52032
Li, Min; Du, Dong-Lei; Xu, Da-Chuan; Zhang, Zhen-Ning
1
2019
An approximation algorithm for the dynamic facility location problem with outliers. Zbl 1423.90131
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Zhang, Dongmei
1
2019
Approximating robust parameterized submodular function maximization in large-scales. Zbl 1423.90144
Yang, Ruiqi; Xu, Dachuan; Jiang, Yanjun; Wang, Yishui; Zhang, Dongmei
1
2019
Maximization of constrained non-submodular functions. Zbl 07172874
Yang, Ruiqi; Xu, Dachuan; Du, Donglei; Xu, Yicheng; Yan, Xihong
1
2019
Sequence submodular maximization meets streaming. Zbl 1443.90306
Yang, Ruiqi; Xu, Dachuan; Guo, Longkun; Zhang, Dongmei
1
2019
Approximation algorithms for precedence-constrained identical machine scheduling with rejection. Zbl 1393.90062
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Wu, Chenchen
5
2018
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme. Zbl 1402.90159
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
4
2018
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Zbl 1390.90488
Wu, Chenchen; Wang, Yishui; Lu, Zaixin; Pardalos, Panos M.; Xu, Dachuan; Zhang, Zhao; Du, Ding-Zhu
3
2018
Approximation and hardness results for the max \(k\)-uncut problem. Zbl 1407.68555
Zhang, Peng; Wu, Chenchen; Xu, Dachuan
2
2018
A sparse enhanced indexation model with chance and cardinality constraints. Zbl 1411.90281
Xu, Fengmin; Wang, Meihua; Dai, Yu-Hong; Xu, Dachuan
2
2018
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. Zbl 1410.91204
Han, Qiaoming; Du, Donglei; Xu, Dachuan; Xu, Yicheng
1
2018
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. Zbl 1393.90070
Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei; Zhang, Peng
1
2018
Approximation algorithms for the robust facility leasing problem. Zbl 1417.90102
Han, Lu; Xu, Dachuan; Li, Min; Zhang, Dongmei
1
2018
A local search approximation algorithm for a squared metric \(k\)-facility location problem. Zbl 1400.90215
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning
1
2018
A survey on the initialization methods for the \(k\)-means algorithm. Zbl 1424.90228
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei
1
2018
A local search approximation algorithm for the \(k\)-means problem with penalties. Zbl 1434.68686
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning
3
2017
An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities. Zbl 1386.90132
Wu, Chen-Chen; Xu, Da-Chuan
2
2017
A survey on algorithms for \(k\)-means problem and its variants. Zbl 1389.90272
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei
2
2017
Local search algorithm for universal facility location problem with linear penalties. Zbl 1357.90084
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2017
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem. Zbl 1390.90465
Han, Lu; Xu, Da-Chuan; Du, Dong-Lei; Wu, Chen-Chen
1
2017
Fault-tolerant control for wireless networked control systems with an integrated scheduler. Zbl 1358.93070
Xu, D.; Ding, S. X.; Wang, Ying; Li, L.
1
2017
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties. Zbl 1373.90069
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
1
2017
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. Zbl 1338.90482
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen
3
2016
Combinatorial approximation algorithms for the robust facility location problem with penalties. Zbl 1343.90049
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen
3
2016
Approximate algorithms for unrelated machine scheduling to minimize makespan. Zbl 1327.90273
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Miao, Cuixia
2
2016
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding. Zbl 1356.90129
Wu, Chenchen; Xu, Dachuan; Du, Donglei; Xu, Wenqing
1
2016
Approximation and hardness results for the max \(k\)-uncut problem. Zbl 1407.68556
Zhang, Peng; Wu, Chenchen; Xu, Dachuan; Zhang, Xinghe
1
2016
Improved approximation algorithms for the facility location problems with linear/submodular penalties. Zbl 1322.90045
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
19
2015
An improved per-scenario bound for the two-stage stochastic facility location problem. Zbl 1308.90157
Wu, ChenChen; Du, DongLei; Xu, DaChuan
3
2015
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. Zbl 1303.68158
Wu, Chenchen; Du, Donglei; Xu, Dachuan
3
2015
An approximation algorithm for the two-stage distributionally robust facility location problem. Zbl 1327.90098
Wu, Chenchen; Du, Donglei; Xu, Dachuan
3
2015
Approximation algorithms for the multilevel facility location problem with linear/submodular penalties. Zbl 1408.90165
Li, Gaidi; Xu, Dachuan; Du, Donglei; Wu, Chenchen
3
2015
The warehouse-retailer network design game. Zbl 1305.90418
Li, Gaidi; Shao, Jiating; Xu, Dachuan; Xu, Wen-Qing
2
2015
Local search algorithms for \(k\)-median and \(k\)-facility location problems with linear penalties. Zbl 1478.90113
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2
2015
Safe approximations for distributionally robust joint chance constrained program. Zbl 1311.90095
Wu, Chenchen; Xu, Dachuan; Zhang, Jiawei
1
2015
A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties. Zbl 1311.90080
Xu, Dachuan; Gao, Dongxiao; Wu, Chenchen
1
2015
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. Zbl 1327.90183
Wu, Chenchen; Du, Donglei; Xu, Dachuan
1
2015
Approximation algorithms for the priority facility location problem with penalties. Zbl 1330.49034
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen
1
2015
Simultaneous approximation of multi-criteria submodular function maximization. Zbl 1307.90157
Du, Dong-Lei; Li, Yu; Xiu, Nai-Hua; Xu, Da-Chuan
5
2014
A cost-sharing method for the multi-level economic lot-sizing game. Zbl 1326.91014
Li, Gaidi; Du, Donglei; Xu, Dachuan; Zhang, Ruyao
4
2014
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. Zbl 1318.90063
Xu, Zi; Du, Donglei; Xu, Dachuan
2
2014
A complex semidefinite programming rounding approximation algorithm for the balanced Max-3-Uncut problem. Zbl 1423.68602
Wu, Chenchen; Xu, Dachuan; Du, Donglei; Xu, Wen-qing
2
2014
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. Zbl 1296.90072
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
1
2014
Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties. Zbl 1338.90481
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen
1
2014
Improved approximation algorithms for the facility location problems with linear/submodular penalty. Zbl 1381.90053
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
9
2013
An approximation algorithm for the stochastic fault-tolerant facility location problem. Zbl 1296.90108
Wu, Chenchen; Xu, Dachuan; Shu, Jia
5
2013
A cross-monotonic cost-sharing scheme for the concave facility location game. Zbl 1273.91247
Li, Gaidi; Li, Yu; Shu, Jia; Xu, Dachuan
4
2013
The complexity of two supply chain scheduling problems. Zbl 1285.90009
Ren, Jianfeng; Du, Donglei; Xu, Dachuan
3
2013
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Zbl 1292.90253
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan
3
2013
An approximation algorithm for the \(k\)-median warehouse-retailer network design problem. Zbl 1292.90254
Li, Yu; Xiu, NaiHua; Xu, DaChuan
2
2013
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. Zbl 1381.90093
Wu, Chenchen; Du, Donglei; Xu, Dachuan
2
2013
An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties. Zbl 1281.90043
Shao, Jiating; Xu, Dachuan
1
2013
A primal-dual approximation algorithm for the facility location problem with submodular penalties. Zbl 1236.90066
Du, Donglei; Lu, Ruixing; Xu, Dachuan
20
2012
An approximation algorithm for the \(k\)-level facility location problem with submodular penalties. Zbl 1292.90335
Li, Gaidi; Wang, Zhen; Xu, Dachuan
3
2012
Improved approximation algorithms for the robust fault-tolerant facility location problem. Zbl 1243.68326
Li, Yu; Xu, Dachuan; Du, Donglei; Xiu, Naihua
2
2012
An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation. Zbl 1364.90248
Wu, Chenchen; Xu, Dachuan; Zhao, Xin-Yuan
2
2012
A cost-sharing method for an uncapacitated facility location game with penalties. Zbl 1307.91108
Wang, Zhen; Xu, Dachuan
1
2012
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs. Zbl 1230.68218
Wang, Xing; Xu, Dachuan; Zhao, Xinyuan
1
2011
An approximation algorithm for the \(k\)-level capacitated facility location problem. Zbl 1206.90072
Du, Donglei; Wang, Xing; Xu, Dachuan
10
2010
An approximation algorithm for the \(k\)-level stochastic facility location problem. Zbl 1202.90178
Wang, Zhen; Du, Donglei; Gabor, Adriana F.; Xu, Dachuan
6
2010
Soft-capacitated facility location game. Zbl 1184.90142
Li, Yu; Xu, Da-Chuan
4
2010
A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem. Zbl 1286.90086
Wang, Zhen; Du, Donglei; Xu, Dachuan
2
2010
A cost-sharing method for an economic lot-sizing game. Zbl 1159.91333
Xu, Dachuan; Yang, Ruichun
8
2009
A cross-monotonic cost sharing method for the facility location game with service installation costs. Zbl 1180.90280
Xu, DaChuan
2
2009
An approximation algorithm for the dynamic facility location problem with penalties. Zbl 1212.90247
Jiang, Chunyan; Xu, Dachuan
1
2009
Approximation algorithm for facility location with service installation costs. Zbl 1138.90040
Xu, Dachuan; Zhang, Shuzhong
9
2008
Analysis of a model with multiple infectious stages and arbitrarily distributed stage durations. Zbl 1337.92222
Yang, Y.; Xu, D.; Feng, Z.
2
2008
Numerical simulation of flows around two circular cylinders by mesh-free least square-based finite difference methods. Zbl 1105.76041
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
18
2007
Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation. Zbl 1144.90017
Xu, Da-chuan; Zhang, Shu-zhong
4
2007
Numerical computation of three-dimensional incompressible viscous flows in the primitive variable form by local multiquadric differential quadrature method. Zbl 1222.76072
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
27
2006
The \(k\)-level facility location game. Zbl 1133.90365
Xu, Dachuan; Du, Donglei
21
2006
Approximation of dense-\(\frac n2\)-subgraph and table compression problems. Zbl 1117.05102
Xu, Dachuan; Han, Jiye; Du, Donglei
1
2005
Simulation of incompressible viscous flows past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method. Zbl 1068.76062
Ding, H.; Shu, Chang; Yeo, K. S.; Xu, D.
39
2004
Development of least-square-based two-dimensional finite difference schemes and their application to simulate natural convection in a cavity. Zbl 1033.76039
Ding, H.; Shu, C.; Yeo, K. S.; Xu, D.
31
2004
Nonmonotone trust-region method for nonlinear programming with general constraints and simple bounds. Zbl 1129.90353
Xu, D. C.; Han, J. Y.; Chen, Z. W.
7
2004
Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH. Zbl 1046.90094
Xu, Dachuan; Han, Jiye; Huang, Zhenghai; Zhang, Liping
6
2003
Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Zbl 1154.90564
Xu, Dachuan; Ye, Yinhu; Zhang, Jiawei
6
2003
A new family of trust region algorithms for unconstrained optimization. Zbl 1028.65071
Dai, Yuhong; Xu, Dachuan
4
2003
Approximation algorithm for max-bisection problem with the positive semidefinite relaxation. Zbl 1066.90078
Xu, Dachuan; Han, Jiye
2
2003
Global convergence of the Broyden’s class of quasi-Newton methods with nonmonotone linesearch. Zbl 1032.65063
Xu, Da-chuan
1
2003
The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem. Zbl 1002.90072
Huang, Zhenghai; Han, Jiye; Xu, Dachuan; Zhang, Liping
28
2001
A nonmonotone trust region method for nonlinear programming with simple bound constraints. Zbl 0973.65049
Chen, Z.-W.; Han, J.-Y.; Xu, D.-C.
12
2001
Existence theorems of solution to variational inequality problems. Zbl 0995.49005
Zhang, Liping; Han, Jiye; Xu, Dachuan
6
2001
A nonmonotone trust region algorithm for unconstrained nonsmooth optimization. Zbl 0846.90099
Ke, Xiaowu; Liu, Guanghui; Xu, Dachuan
5
1996
...and 1 more Documents
all top 5

Cited by 293 Authors

62 Xu, Dachuan
31 Wu, Chenchen
26 Du, Donglei
15 Zhang, Dongmei
10 Wang, Yishui
6 Li, Gaidi
6 Zhang, Liping
5 Fang, Liang
5 Li, Yu
5 Tang, Jingyong
5 Wang, Fengmin
5 Zhou, Jinchuan
4 Dong, Li
4 Han, Lu
4 Hou, Bo
4 Huang, Zheng-Hai
4 Ma, Changfeng
4 Wang, Zhen
4 Xu, Yicheng
3 Byrka, Jarosław
3 Jiang, Yanjun
3 Uhan, Nelson A.
3 Wang, Yijing
3 Wu, Weili
3 Xiu, Naihua
3 Zhang, Zhenning
3 Zhu, Jianguang
2 Cheng, Yukun
2 Dai, Yu-Hong
2 Gao, Suogang
2 Han, Jiye
2 Hao, Chunlin
2 Ji, Sai
2 Klamroth, Kathrin
2 Li, Meixia
2 Liu, Hongwei
2 Liu, Zhendong
2 Mosheiov, Gur
2 Puerto Albandoz, Justo
2 Schnepper, Teresa
2 Shao, Jiating
2 Shi, Zhenjun
2 Sterna, Małgorzata
2 Stiglmayr, Michael
2 Tan, Jingjing
2 Wang, Wenchao
2 Wang, Xing
2 Wu, Lidong
2 Xu, Chengxian
2 Xu, Fengmin
2 Xu, Wenqing
2 Yang, Ruiqi
2 Yue, Jun
2 Zhang, Shuzhong
2 Zhang, Yong
2 Zhang, Zhao
2 Zhao, Xinyuan
2 Zhou, Yang
2 Zou, Juan
1 Aardal, Karen I.
1 Addis, Bernardetta
1 Al-Homidan, Suliman S.
1 Ansari, Qamrul Hasan
1 Asadi, Mohsen
1 Bai, Minru
1 Bai, Xueli
1 Balireddi, Sindhura
1 Bi, Yuanjun
1 Błażewicz, Jacek
1 Bucarey, Victor
1 Cai, Shuxin
1 Carello, Giuliana
1 Carvalho Rodrigues, Félix
1 Cataldo, Alejandro
1 Ceselli, Alberto
1 Chen, Jiawei
1 Chen, Renxia
1 Chen, Wenting
1 Chen, Xiaohong
1 Chen, Xin
1 Chen, Zhiping
1 Cheung, Sin-Shuen
1 Chi, Xiaoni
1 Contreras, Iván A.
1 Czerniachowska, Kateryna
1 Dai, Chong
1 Das, Soumen Kumar
1 Delage, Erick
1 Ding, Yichuan
1 Du, Ding-Zhu
1 Du, Shaojing
1 Dudycz, Szymon
1 Elloumi, Sourour
1 Elmachtoub, Adam N.
1 Fan, Jinyan
1 Fan, Qun-Lin
1 Fang, Chih-Chiang
1 Fang, Qizhi
1 Ferrer, Juan-Carlos
1 Fragnelli, Vito
...and 193 more Authors
all top 5

Cited in 54 Serials

20 Journal of Combinatorial Optimization
15 Theoretical Computer Science
12 Journal of Global Optimization
9 Applied Mathematics and Computation
9 Journal of Industrial and Management Optimization
7 Optimization
7 Optimization Letters
6 Operations Research Letters
6 European Journal of Operational Research
5 Acta Mathematica Sinica. English Series
4 Journal of Computational and Applied Mathematics
4 Journal of Optimization Theory and Applications
4 Journal of the Operations Research Society of China
3 Acta Mathematicae Applicatae Sinica. English Series
3 Science in China. Series A
3 Journal of Applied Mathematics and Computing
2 Discrete Applied Mathematics
2 Algorithmica
2 Computers & Operations Research
2 Asia-Pacific Journal of Operational Research
2 Applied Mathematics Letters
2 Numerical Algorithms
2 Applied Mathematical Modelling
2 Computational Optimization and Applications
2 Computational and Applied Mathematics
2 Optimization Methods & Software
2 Journal of Systems Science and Complexity
2 Science China. Mathematics
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Information Processing Letters
1 Journal of Mathematical Analysis and Applications
1 Mathematics of Operations Research
1 Networks
1 Annals of Operations Research
1 International Journal of Foundations of Computer Science
1 Applications of Mathematics
1 Mathematical Programming. Series A. Series B
1 Applied Mathematics. Series B (English Edition)
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Abstract and Applied Analysis
1 Journal of Scheduling
1 Discrete Dynamics in Nature and Society
1 CEJOR. Central European Journal of Operations Research
1 Optimization and Engineering
1 International Game Theory Review
1 Quantum Information Processing
1 Frontiers of Mathematics in China
1 Discrete Mathematics, Algorithms and Applications
1 Science China. Information Sciences
1 Numerical Algebra, Control and Optimization
1 EURO Journal on Computational Optimization

Citations by Year