Dachuan Xu

According to our database, Dachuan Xu authored at least 160 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants.

Xianrun Chen, Dachuan Xu, Yicheng Xu, Yong Zhang

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Approximation algorithms for the individually fair k-center with outliers.

Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang

J. Glob. Optim., November, 2023

A distributed message passing algorithm for computing perfect demand matching.

Guowei Dai, Yannan Chen, Yaping Mao, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang

J. Parallel Distributed Comput., September, 2023

A convergence analysis of the price of anarchy in atomic congestion games.

Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu

Math. Program., May, 2023

Preface.

Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang

Asia Pac. J. Oper. Res., February, 2023

Eigenvalue-Corrected Natural Gradient Based on a New Approximation.

Kai-Xin Gao, Zheng-Hai Huang, Xiaolei Liu, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu

Asia Pac. J. Oper. Res., February, 2023

Parallelized maximization of nonmonotone one-sided σ-smooth function.

Hongxiang Zhang, Dachuan Xu, Yapu Zhang, Zhenning Zhang

Comput. Electr. Eng., January, 2023

A game-theoretic perspective of deep neural networks.

Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu

Theor. Comput. Sci., 2023

Approximation algorithms for the lower bounded correlation clustering problem.

Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu

J. Comb. Optim., 2023

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions.

Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang

J. Comb. Optim., 2023

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint.

Shengminjie Chen, Donglei Du, Wenguo Yang, Dachuan Xu, Suixiang Gao

CoRR, 2023

Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang

Concurr. Comput. Pract. Exp., 2023

Analysis of the Distribution Characteristics and Influencing Factors of Advertising Billboards in Wuhan.

Shaohua Wang, Cheng Su, Junyuan Zhou, Xiao Li, Dachuan Xu, Wenyu Wei

Proceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, 2023

The Regularized Submodular Maximization via the Lyapunov Method.

Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

k-Median/Means with Outliers Revisited: A Simple Fpt Approximation.

Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

On the population monotonicity of independent set games.

Libing Wang, Han Xiao, Donglei Du, Dachuan Xu

Oper. Res. Lett., 2022

Selfish bin packing under Harmonic mean cost sharing mechanism.

Ling Gai, Chenchen Wu, Dachuan Xu, Weiwei Zhang

Optim. Lett., 2022

An improved primal-dual approximation algorithm for the k-means problem with penalties.

Chunying Ren, Dachuan Xu, Donglei Du, Min Li

Math. Struct. Comput. Sci., 2022

Maximization problems of balancing submodular relevance and supermodular diversity.

Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang

J. Glob. Optim., 2022

Maximizing a monotone non-submodular function under a knapsack constraint.

Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang

J. Comb. Optim., 2022

Bicriteria streaming algorithms to balance gain and cost with cardinality constraint.

Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang

J. Comb. Optim., 2022

Improved local search algorithms for Bregman k-means and its variants.

Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu

J. Comb. Optim., 2022

The spherical k-means++ algorithm via local search scheme.

Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai

J. Comb. Optim., 2022

Approximation algorithms for two variants of correlation clustering problem.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang

J. Comb. Optim., 2022

The seeding algorithm for spherical k-means clustering with penalties.

Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang

J. Comb. Optim., 2022

An approximation algorithm for the uniform capacitated k-means problem.

Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang

J. Comb. Optim., 2022

Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint.

Min Cui, Dachuan Xu, Longkun Guo, Dan Wu

J. Comb. Optim., 2022

Preface.

Bo Chen, Dachuan Xu, Guochuan Zhang

J. Comb. Optim., 2022

The provably good parallel seeding algorithms for the k-means problem with penalties.

Min Li, Dachuan Xu, Dongmei Zhang, Huiling Zhou

Int. Trans. Oper. Res., 2022

ρ/(1-ε)-approximate pure Nash equilibria algorithms for weighted congestion games and their runtimes.

Chunying Ren, Zijun Wu, Dachuan Xu, Xiaoguang Yang

CoRR, 2022

An improved approximation algorithm for maximizing a DR-submodular function over a convex set.

Donglei Du, Zhicheng Liu, Chenchen Wu, Dachuan Xu, Yang Zhou

CoRR, 2022

Maximizing Modular plus Non-monotone Submodular Functions.

Xin Sun, Dachuan Xu, Yang Zhou, Chenchen Wu

CoRR, 2022

Approximate the individually fair k-center with outliers.

Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang

CoRR, 2022

Regularized two-stage submodular maximization under streaming.

Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang

Sci. China Inf. Sci., 2022

Online One-Sided Smooth Function Maximization.

Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set.

Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Parallelized maximization of nonsubmodular function subject to a cardinality constraint.

Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan

Theor. Comput. Sci., 2021

Approximation algorithms for spherical <i>k</i>-means problem using local search scheme.

Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu

Theor. Comput. Sci., 2021

A constrained two-stage submodular maximization.

Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu

Theor. Comput. Sci., 2021

Approximation algorithms for the dynamic <i>k</i>-level facility location problems.

Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang

Theor. Comput. Sci., 2021

Bicriteria algorithms to balance coverage and cost in team formation under online model.

Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma

Theor. Comput. Sci., 2021

Deterministic approximation algorithm for submodular maximization subject to a matroid constraint.

Xin Sun, Dachuan Xu, Longkun Guo, Min Li

Theor. Comput. Sci., 2021

An approximation algorithm for the k-level facility location problem with outliers.

Lu Han, Dachuan Xu, Dandan Liu, Chenchen Wu

Optim. Lett., 2021

A spectral partitioning algorithm for maximum directed cut problem.

Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang

J. Comb. Optim., 2021

Sequence submodular maximization meets streaming.

Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang

J. Comb. Optim., 2021

Selfishness Need Not Be Bad.

Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu

Oper. Res., 2021

A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions.

Wenjun Ni, Jia Shu, Miao Song, Dachuan Xu, Kaike Zhang

INFORMS J. Comput., 2021

Streaming algorithms for robust submodular maximization.

Ruiqi Yang, Dachuan Xu, Yukun Cheng, Yishui Wang, Dongmei Zhang

Discret. Appl. Math., 2021

Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice.

Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang

Asia Pac. J. Oper. Res., 2021

Preface.

Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu

Asia Pac. J. Oper. Res., 2021

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane.

Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding-Zhu Du

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

Approximation Algorithms for the Lower Bounded Correlation Clustering Problem.

Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

Differentially Private Submodular Maximization over Integer Lattice.

Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions.

Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

A Game-Theoretic Analysis of Deep Neural Networks.

Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2021

A Trace-restricted Kronecker-Factored Approximation to Natural Gradient.

Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

THOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation.

Mengyun Chen, Kai-Xin Gao, Xiaolei Liu, Zidong Wang, Ningxi Ni, Qian Zhang, Lei Chen, Chao Ding, Zheng-Hai Huang, Min Wang, Shuangling Wang, Fan Yu, Xinyuan Zhao, Dachuan Xu

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Offline and online algorithms for single-minded selling problem.

Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu

Theor. Comput. Sci., 2020

M^<i>p</i>UFLP: Universal facility location problem in the <i>p</i>-th power of metric space.

Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou

Theor. Comput. Sci., 2020

Interaction-aware influence maximization and iterated sandwich method.

Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu

Theor. Comput. Sci., 2020

A general method of active friending in different diffusion models in social networks.

Shuyang Gu, Chuangen Gao, Ruiqi Yang, Weili Wu, Hua Wang, Dachuan Xu

Soc. Netw. Anal. Min., 2020

Randomized mechanism design for decentralized network scheduling.

Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang

Optim. Methods Softw., 2020

Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint.

Yanjun Jiang, Yishui Wang, Dachuan Xu, Ruiqi Yang, Yong Zhang

Optim. Lett., 2020

Non-submodular maximization on massive data streams.

Yijing Wang, Dachuan Xu, Yishui Wang, Dongmei Zhang

J. Glob. Optim., 2020

The seeding algorithms for spherical k-means clustering.

Min Li, Dachuan Xu, Dongmei Zhang, Juan Zou

J. Glob. Optim., 2020

The seeding algorithm for k-means problem with penalties.

Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang, Peng Zhang

J. Comb. Optim., 2020

Approximating the τ-relaxed soft capacitated facility location problem.

Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang

J. Comb. Optim., 2020

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.

Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang

CoRR, 2020

The Parallel Seeding Algorithm for k-Means Problem with Penalties.

Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang

Asia Pac. J. Oper. Res., 2020

Parametric Streaming Two-Stage Submodular Maximization.

Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang

Proceedings of the Theory and Applications of Models of Computation, 2020

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint.

Xin Sun, Dachuan Xu, Longkun Guo, Min Li

Proceedings of the Theory and Applications of Models of Computation, 2020

A Primal-Dual Algorithm for Euclidean <i>k</i>-Means Problem with Penalties.

Chunying Ren, Dachuan Xu, Donglei Du, Min Li

Proceedings of the Theory and Applications of Models of Computation, 2020

The Prize-Collecting k-Steiner Tree Problem.

Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint.

Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou

Proceedings of the Computational Data and Social Networks - 9th International Conference, 2020

An Improved Bregman k-means++ Algorithm via Local Search.

Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation.

Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma

Proceedings of the Algorithmic Aspects in Information and Management, 2020

The Spherical k-means++ Algorithm via Local Search.

Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai

Proceedings of the Algorithmic Aspects in Information and Management, 2020

Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.

Sai Ji, Dachuan Xu, Donglei Du, Ling Gai

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

Improved approximation algorithm for universal facility location problem with linear penalties.

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu

Theor. Comput. Sci., 2019

Efficient approximation algorithms for maximum coverage with group budget constraints.

Longkun Guo, Min Li, Dachuan Xu

Theor. Comput. Sci., 2019

An approximation algorithm for the dynamic facility location problem with outliers.

Yanjun Jiang, Dachuan Xu, Donglei Du, Dongmei Zhang

Optim. Lett., 2019

A 5-approximation algorithm for the k-prize-collecting Steiner tree problem.

Lu Han, Dachuan Xu, Donglei Du, Chenchen Wu

Optim. Lett., 2019

Local search approximation algorithms for the sum of squares facility location problems.

Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang

J. Glob. Optim., 2019

Convergence and correctness of belief propagation for the Chinese postman problem.

Guowei Dai, Fengwei Li, Yuefang Sun, Dachuan Xu, Xiaoyan Zhang

J. Glob. Optim., 2019

Approximation algorithm for squared metric two-stage stochastic facility location problem.

Jin Zhang, Min Li, Yishui Wang, Chenchen Wu, Dachuan Xu

J. Comb. Optim., 2019

Local search approximation algorithms for the k-means problem with penalties.

Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang

J. Comb. Optim., 2019

Approximation algorithm for squared metric facility location problem with nonuniform capacities.

Yicheng Xu, Dachuan Xu, Donglei Du, Dongmei Zhang

Discret. Appl. Math., 2019

Approximation algorithms for the fault-tolerant facility location problem with penalties.

Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu

Discret. Appl. Math., 2019

Approximating Robust Parameterized Submodular Function Maximization in Large-Scales.

Ruiqi Yang, Dachuan Xu, Yanjun Jiang, Yishui Wang, Dongmei Zhang

Asia Pac. J. Oper. Res., 2019

A Streaming Algorithm for k-Means with Approximate Coreset.

Min Li, Dachuan Xu, Dongmei Zhang, Tong Zhang

Asia Pac. J. Oper. Res., 2019

A Discretization Algorithm for k-Means with Capacity Constraints.

Yicheng Xu, Dachuan Xu, Dongmei Zhang, Yong Zhang

Proceedings of the Optimization of Complex Systems: Theory, 2019

Scheduling Three Identical Parallel Machines with Capacity Constraints.

Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang

Proceedings of the Optimization of Complex Systems: Theory, 2019

Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang

Proceedings of the Optimization of Complex Systems: Theory, 2019

Streaming Submodular Maximization Under Noises.

Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du

Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019

Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem (Extended Abstract).

Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang

Proceedings of the Computational Data and Social Networks - 8th International Conference, 2019

Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint.

Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Maximization of Constrained Non-submodular Functions.

Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Universal Facility Location in Generalized Metric Space.

Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

The Seeding Algorithm for Functional k-Means Problem.

Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Local Search Approximation Algorithms for the Spherical k-Means Problem.

Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2019

A Two-Stage Constrained Submodular Maximization.

Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2019

An Approximation Algorithm for the Dynamic k-level Facility Location Problem.

Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2019

Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018

Approximation and hardness results for the Max <i>k</i>-Uncut problem.

Peng Zhang, Chenchen Wu, Dachuan Xu

Theor. Comput. Sci., 2018

An approximation algorithm for the <i>k</i>-median problem with uniform penalties via pseudo-solution.

Chenchen Wu, Donglei Du, Dachuan Xu

Theor. Comput. Sci., 2018

Approximation algorithms for the robust facility leasing problem.

Lu Han, Dachuan Xu, Min Li, Dongmei Zhang

Optim. Lett., 2018

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming.

Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du

Math. Program., 2018

A sparse enhanced indexation model with chance and cardinality constraints.

Fengmin Xu, Meihua Wang, Yu-Hong Dai, Dachuan Xu

J. Glob. Optim., 2018

Approximation algorithms for the robust/soft-capacitated 2-level facility location problems.

Chenchen Wu, Dachuan Xu, Dongmei Zhang, Peng Zhang

J. Glob. Optim., 2018

Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain.

Qiaoming Han, Donglei Du, Dachuan Xu, Yicheng Xu

J. Glob. Optim., 2018

A local search approximation algorithm for a squared metric k-facility location problem.

Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang

J. Comb. Optim., 2018

Approximation algorithms for precedence-constrained identical machine scheduling with rejection.

Xianzhao Zhang, Dachuan Xu, Donglei Du, Chenchen Wu

J. Comb. Optim., 2018

An approximation algorithm for k-facility location problem with linear penalties using local search scheme.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

J. Comb. Optim., 2018

An approximation algorithm for soft capacitated k-facility location problem.

Yanjun Jiang, Dachuan Xu, Donglei Du, Chenchen Wu, Dongmei Zhang

J. Comb. Optim., 2018

A local search approximation algorithm for the uniform capacitated k-facility location problem.

Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang

J. Comb. Optim., 2018

Selfishness need not be bad: a general proof.

Zijun Wu, Rolf H. Möhring, Dachuan Xu

CoRR, 2018

Editorial: Special Issue on Computing and Combinatorics.

Donglei Du, Dachuan Xu

Algorithmica, 2018

Approximation and Competitive Algorithms for Single-Minded Selling Problem.

Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2018

2017

An approximation algorithm for the nth power metric facility location problem with linear penalties.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

Optim. Lett., 2017

Local search algorithm for universal facility location problem with linear penalties.

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu

J. Glob. Optim., 2017

A Local Search Approximation Algorithm for the k-means Problem with Penalties.

Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Approximation Algorithms for Maximum Coverage with Group Budget Constraints.

Longkun Guo, Min Li, Dachuan Xu

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique.

Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu

Theor. Comput. Sci., 2016

Editorial for Computing and Combinatorics Conference.

Dachuan Xu, Donglei Du, Ding-Zhu Du

Theor. Comput. Sci., 2016

Combinatorial approximation algorithms for the robust facility location problem with penalties.

Fengmin Wang, Dachuan Xu, Chenchen Wu

J. Glob. Optim., 2016

An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding.

Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu

J. Comb. Optim., 2016

Approximation and Hardness Results for the Max k-Uncut Problem.

Peng Zhang, Chenchen Wu, Dachuan Xu, Xinghe Zhang

Proceedings of the Combinatorial Optimization and Applications, 2016

An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions.

Chenchen Wu, Donglei Du, Dachuan Xu

Proceedings of the Combinatorial Optimization and Applications, 2016

2015

Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach.

Chenchen Wu, Donglei Du, Dachuan Xu

Theor. Comput. Sci., 2015

Approximation algorithms for the priority facility location problem with penalties.

Fengmin Wang, Dachuan Xu, Chenchen Wu

J. Syst. Sci. Complex., 2015

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems.

Chenchen Wu, Donglei Du, Dachuan Xu

J. Comb. Optim., 2015

Safe Approximations for Distributionally Robust Joint Chance Constrained Program.

Chenchen Wu, Dachuan Xu, Jiawei Zhang

Asia Pac. J. Oper. Res., 2015

Guest Editorial.

Donglei Du, Naihua Xiu, Dachuan Xu

Asia Pac. J. Oper. Res., 2015

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties.

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Algorithmica, 2015

Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties.

Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu

Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties.

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu

Proceedings of the Combinatorial Optimization and Applications, 2015

Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

Proceedings of the Combinatorial Optimization and Applications, 2015

2014

Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems.

Zi Xu, Donglei Du, Dachuan Xu

J. Comb. Optim., 2014

A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties.

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

J. Comb. Optim., 2014

A cost-sharing method for the multi-level economic lot-sizing game.

Gaidi Li, Donglei Du, Dachuan Xu, Ruyao Zhang

Sci. China Inf. Sci., 2014

Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties.

Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem.

Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013

A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties.

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Theor. Comput. Sci., 2013

A cross-monotonic cost-sharing scheme for the concave facility location game.

Gaidi Li, Yu Li, Jia Shu, Dachuan Xu

J. Glob. Optim., 2013

The complexity of two supply chain scheduling problems.

Jianfeng Ren, Donglei Du, Dachuan Xu

Inf. Process. Lett., 2013

Approximation Algorithms for Integrated Distribution Network Design Problems.

Yu Li, Jia Shu, Xi Wang, Naihua Xiu, Dachuan Xu, Jiawei Zhang

INFORMS J. Comput., 2013

Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty.

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

A cost-sharing method for an uncapacitated facility location game with penalties.

Zhen Wang, Dachuan Xu

J. Syst. Sci. Complex., 2012

Improved approximation algorithms for the robust fault-tolerant facility location problem.

Yu Li, Dachuan Xu, Donglei Du, Naihua Xiu

Inf. Process. Lett., 2012

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties.

Donglei Du, Ruixing Lu, Dachuan Xu

Algorithmica, 2012

2011

Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389].

Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu

Oper. Res. Lett., 2011

2010

An approximation algorithm for the k-level stochastic facility location problem.

Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu

Oper. Res. Lett., 2010

An approximation algorithm for the <i>k</i>-level capacitated facility location problem.

Donglei Du, Xing Wang, Dachuan Xu

J. Comb. Optim., 2010

A Primal-Dual Approximation Algorithm for the <i>k</i>-Level Stochastic Facility Location Problem.

Zhen Wang, Donglei Du, Dachuan Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

A cost-sharing method for an economic lot-sizing game.

Dachuan Xu, Ruichun Yang

Oper. Res. Lett., 2009

A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game.

Ruichun Yang, Zhen Wang, Dachuan Xu

Proceedings of the Combinatorial Optimization and Applications, 2009

2008

Approximation algorithm for facility location with service installation costs.

Dachuan Xu, Shuzhong Zhang

Oper. Res. Lett., 2008

2006

The <i>k</i>-level facility location game.

Dachuan Xu, Donglei Du

Oper. Res. Lett., 2006

2003

Approximating the 2-catalog segmentation problem using semidefinite programming relaxations.

Dachuan Xu, Yinyu Ye, Jiawei Zhang

Optim. Methods Softw., 2003

Improved Approximation Algorithms for MAX \frac<i>n</i>\text2-DIRECTED-BISECTION and MAX \frac<i>n</i>\text2-DENSE-SUBGRAPH.

Dachuan Xu, Jiye Han, Zheng-Hai Huang, Liping Zhang

J. Glob. Optim., 2003