Dachuan Xu

发表

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

Yicheng Xu, Dachuan Xu, Donglei Du, 2015, COCOA.

Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation

Dachuan Xu, Donglei Du, Yijing Wang, 2020, AAIM.

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

Yu Li, Dachuan Xu, Donglei Du, 2014, J. Comb. Optim..

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

Yu Li, Dachuan Xu, Donglei Du, 2013, COCOON.

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

Dongmei Zhang, Dachuan Xu, Donglei Du, 2018, J. Comb. Optim..

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

Panos M. Pardalos, Ding-Zhu Du, Zhao Zhang, 2018, Mathematical Programming.

Interaction-aware influence maximization and iterated sandwich method

Jiguo Yu, Dachuan Xu, Weili Wu, 2020, Theor. Comput. Sci..

Combinatorial approximation algorithms for the robust facility location problem with penalties

Dachuan Xu, Chenchen Wu, Fengmin Wang, 2016, J. Glob. Optim..

An approximation algorithm for the k-median problem with uniform penalties via pseudo-solution

Dachuan Xu, Donglei Du, Chenchen Wu, 2018, Theor. Comput. Sci..

Novel patient-specific navigational template for total knee arthroplasty

Dachuan Xu, Jing Ding, Yudong Gan, 2011, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

An improved approximation algorithm for k-median problem using a new factor-revealing LP pdf

Dachuan Xu, Donglei Du, Chenchen Wu, 2014, ArXiv.

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

Dachuan Xu, Zhen Wang, 2012, J. Syst. Sci. Complex..

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

Dongmei Zhang, Dachuan Xu, Peng Zhang, 2019, J. Glob. Optim..

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

Sai Ji, Dachuan Xu, Donglei Du, 2019, Discret. Appl. Math..

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

Sai Ji, Min Li, Dachuan Xu, 2019, WCGO.

A Discretization Algorithm for k-Means with Capacity Constraints

Yong Zhang, Yicheng Xu, Dachuan Xu, 2019, WCGO.

A Streaming Algorithm for k-Means with Approximate Coreset

Dongmei Zhang, Dachuan Xu, Min Li, 2019, Asia Pac. J. Oper. Res..

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2016, Theor. Comput. Sci..

Approximating the 2-catalog segmentation problem using semidefinite programming relaxations

Dachuan Xu, Jiawei Zhang, Yinyu Ye, 2003, Optim. Methods Softw..

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2016, COCOA.

The seeding algorithms for spherical k-means clustering

Dongmei Zhang, Dachuan Xu, Juan Zou, 2019, J. Glob. Optim..

Approximation algorithm for squared metric facility location problem with nonuniform capacities

Dongmei Zhang, Yicheng Xu, Dachuan Xu, 2019, Discret. Appl. Math..

Approximation and Hardness Results for the Max k-Uncut Problem

Peng Zhang, Dachuan Xu, Chenchen Wu, 2016, COCOA.

An approximation algorithm for soft capacitated k-facility location problem

Dongmei Zhang, Yanjun Jiang, Dachuan Xu, 2017, Journal of Combinatorial Optimization.

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

Dachuan Xu, Dongmei Zhang, Yang Zhou, 2020, CSoNet.

A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem

Zhen Wang, Dachuan Xu, Donglei Du, 2010, AAIM.

An approximation algorithm for the dynamic facility location problem with outliers

Dongmei Zhang, Yanjun Jiang, Dachuan Xu, 2019, Optim. Lett..

Approximation algorithms for the robust facility leasing problem

Dongmei Zhang, Dachuan Xu, Min Li, 2018, Optim. Lett..

Approximation algorithm for facility location with service installation costs

Dachuan Xu, Shuzhong Zhang, Shuzhong Zhang, 2008, Oper. Res. Lett..

Improved approximation algorithm for universal facility location problem with linear penalties

Yicheng Xu, Dachuan Xu, Donglei Du, 2019, Theor. Comput. Sci..

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

Yicheng Xu, Dachuan Xu, Donglei Du, 2018, J. Glob. Optim..

Randomized mechanism design for decentralized network scheduling

Dachuan Xu, Jian Sun, Xiaoyan Zhang, 2020, Optim. Methods Softw..

Approximating the τ-relaxed soft capacitated facility location problem

Lu Han, Yicheng Xu, Dachuan Xu, 2020, J. Comb. Optim..

Safe Approximations for Distributionally Robust Joint Chance Constrained Program

Dachuan Xu, Chenchen Wu, Jiawei Zhang, 2015, Asia Pac. J. Oper. Res..

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

Dachuan Xu, Donglei Du, Gaidi Li, 2012, Science China Information Sciences.

The Spherical k-means++ Algorithm via Local Search

Dachuan Xu, Donglei Du, Ling Gai, 2020, AAIM.

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

Yu Li, Dachuan Xu, Jia Shu, 2013, J. Glob. Optim..

Improved Approximation Algorithms for MAX $$\frac{n}{{\text{2}}}$$ -DIRECTED-BISECTION and MAX $$\frac{n}{{\text{2}}}$$ -DENSE-SUBGRAPH

Dachuan Xu, Zheng-Hai Huang, Liping Zhang, 2003, J. Glob. Optim..

Universal Facility Location in Generalized Metric Space

Yicheng Xu, Dachuan Xu, Juan Zou, 2019, COCOON.

A sparse enhanced indexation model with chance and cardinality constraints

Dachuan Xu, Fengmin Xu, Yu-Hong Dai, 2017, Journal of Global Optimization.

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

Yu Li, Dachuan Xu, Donglei Du, 2013, Theor. Comput. Sci..

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

Dongmei Zhang, Dachuan Xu, Chenchen Wu, 2017, COCOON.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2017, Optim. Lett..

Approximation algorithms for precedence-constrained identical machine scheduling with rejection

Dachuan Xu, Donglei Du, Chenchen Wu, 2018, J. Comb. Optim..

Scheduling Three Identical Parallel Machines with Capacity Constraints

Dachuan Xu, Ran Ma, Jian Sun, 2019, WCGO.

Sequence Submodular Maximization Meets Streaming

Dachuan Xu, Dongmei Zhang, Longkun Guo, 2019, COCOA.

Approximation Algorithms for Integrated Distribution Network Design Problems

Dachuan Xu, Jiawei Zhang, Xi Wang, 2013, INFORMS J. Comput..

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

Dachuan Xu, Ruichun Yang, 2009, Oper. Res. Lett..

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

Lu Han, Yicheng Xu, Dachuan Xu, 2019, CSoNet.

A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem

Dongmei Zhang, Peng Zhang, Dachuan Xu, 2017, COCOA.

Editorial: Special Issue on Computing and Combinatorics

Dachuan Xu, Donglei Du, 2018, Algorithmica.

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

Sai Ji, Dachuan Xu, Donglei Du, 2020, AAIM.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2015, FAW.

Approximation and hardness results for the Max k-Uncut problem

Peng Zhang, Dachuan Xu, Chenchen Wu, 2018, Theor. Comput. Sci..

Guest Editorial

Dachuan Xu, Donglei Du, Naihua Xiu, 2015, Asia Pac. J. Oper. Res..

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

Min Li, Dachuan Xu, Chenchen Wu, 2019, J. Comb. Optim..

Approximating Robust Parameterized Submodular Function Maximization in Large-Scales

Yanjun Jiang, Dachuan Xu, Dongmei Zhang, 2019, Asia Pac. J. Oper. Res..

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

Dachuan Xu, Longkun Guo, Dan Wu, 2021, AAIM.

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

Dongmei Zhang, Peng Zhang, Dachuan Xu, 2017, Journal of Combinatorial Optimization.

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

Zhen Wang, Dachuan Xu, Ruichun Yang, 2009, COCOA.

Non-submodular maximization on massive data streams

Dachuan Xu, Dongmei Zhang, Yishui Wang, 2019, J. Glob. Optim..

Computing and Combinatorics

Dachuan Xu, Donglei Du, Dingzhu Du, 2015, Lecture Notes in Computer Science.

Selfishness need not be bad: a general proof pdf

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

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

Dachuan Xu, Longkun Guo, Dan Wu, 2020, COCOON.

Approximation and Competitive Algorithms for Single-Minded Selling Problem

Dachuan Xu, Dongxiao Yu, Francis Y. L. Chin, 2018, AAIM.

Maximization of Constrained Non-submodular Functions

Yicheng Xu, Dachuan Xu, Donglei Du, 2019, COCOON.

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

Dongmei Zhang, Dachuan Xu, Chenchen Wu, 2019, J. Comb. Optim..

Streaming Submodular Maximization Under Noises

Yukun Cheng, Dachuan Xu, Ding-Zhu Du, 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

Offline and online algorithms for single-minded selling problem

Dachuan Xu, Dongxiao Yu, Francis Y. L. Chin, 2020, Theor. Comput. Sci..

A Spectral Partitioning Algorithm for Maximum Directed Cut Problem

Dongmei Zhang, Dachuan Xu, Donglei Du, 2017, COCOA.

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

Zhen Wang, Dachuan Xu, Donglei Du, 2011, Oper. Res. Lett..

The Seeding Algorithm for Functional k-Means Problem

Min Li, Dachuan Xu, Dongmei Zhang, 2019, COCOON.

The k-level facility location game

Dachuan Xu, Donglei Du, 2006, Oper. Res. Lett..

Editorial for Computing and Combinatorics Conference

Ding-Zhu Du, Dachuan Xu, Donglei Du, 2016, Theor. Comput. Sci..

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

Dachuan Xu, Donglei Du, Zi Xu, 2014, J. Comb. Optim..

Approximation Algorithms for the Robust Facility Location Problem with Penalties

Dachuan Xu, Chenchen Wu, Fengmin Wang, 2015 .

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

Limin Wang, Xiaoyan Zhang, Dachuan Xu, 2019, AAIM.

An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

Dachuan Xu, Donglei Du, Chenchen Wu, 2013, COCOON.

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

Yu Li, Dachuan Xu, Donglei Du, 2012, Inf. Process. Lett..

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2014, COCOON.

Local Search Approximation Algorithms for the Spherical k-Means Problem

Yukun Cheng, Dachuan Xu, Dongmei Zhang, 2019, AAIM.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2016, J. Comb. Optim..

An approximation algorithm for the k-level capacitated facility location problem

Xing Wang, Dachuan Xu, Donglei Du, 2010, J. Comb. Optim..

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

Dachuan Xu, Min Li, Huiling Zhou, 2020 .

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2014, COCOON.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2018, J. Comb. Optim..

Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants

Min Li, Dachuan Xu, Ruiqi Yang, 2019 .

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2019, Optim. Lett..

LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem

Sai Ji, Dachuan Xu, Donglei Du, 2017 .

Approximation algorithms for the priority facility location problem with penalties

Dachuan Xu, Chenchen Wu, Fengmin Wang, 2015, J. Syst. Sci. Complex..

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

Sai Ji, Dachuan Xu, Min Li, 2019, AAIM.

Convergence and correctness of belief propagation for the Chinese postman problem

Xiaoyan Zhang, Dachuan Xu, Guowei Dai, 2019, Journal of Global Optimization.

The seeding algorithm for k-means problem with penalties

Min Li, Dachuan Xu, Dongmei Zhang, 2020, J. Comb. Optim..

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

Dachuan Xu, Donglei Du, Ruixing Lu, 2011, Algorithmica.

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

Yu Li, Dachuan Xu, Donglei Du, 2014, Algorithmica.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2015, COCOA.

Local search algorithm for universal facility location problem with linear penalties

Yicheng Xu, Dachuan Xu, Donglei Du, 2017, J. Glob. Optim..

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

Dachuan Xu, Zhenning Zhang, Dongmei Zhang, 2019, COCOON.

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

Dongmei Zhang, Peng Zhang, Dachuan Xu, 2018, J. Glob. Optim..

A Two-Stage Constrained Submodular Maximization

Dachuan Xu, Weili Wu, Hua Wang, 2019, AAIM.

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

Zhen Wang, Dachuan Xu, Donglei Du, 2010, Oper. Res. Lett..

Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint

Dachuan Xu, Longkun Guo, Hongxiang Zhang, 2020, COCOON.

Approximation Algorithms for Maximum Coverage with Group Budget Constraints

Dachuan Xu, Longkun Guo, Min Li, 2017, COCOA.

The complexity of two supply chain scheduling problems

Dachuan Xu, Donglei Du, Jianfeng Ren, 2013, Inf. Process. Lett..

Approximation Algorithms for Maximum Coverage with Group Budget Constraints

Dachuan Xu, Min Li, Longkun Guo, 2017, COCOA.

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2013, J. Comb. Optim..

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

Yanjun Jiang, Dachuan Xu, Yishui Wang, 2020, Optim. Lett..

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

Dachuan Xu, Donglei Du, Chenchen Wu, 2015, Theor. Comput. Sci..

Interaction-Aware Influence Maximization and Iterated Sandwich Method

Jiguo Yu, Dachuan Xu, Weili Wu, 2019, AAIM.

The seeding algorithm for spherical k-means clustering with penalties

Sai Ji, Dachuan Xu, Dongmei Zhang, 2019, Journal of Combinatorial Optimization.

The Parallel Seeding Algorithm for k-Means Problem with Penalties

Dachuan Xu, Min Li, Dongmei Zhang, 2020 .

Parallelized maximization of nonsubmodular function subject to a cardinality constraint

Dachuan Xu, Longkun Guo, Hongxiang Zhang, 2021, Theor. Comput. Sci..

A spectral partitioning algorithm for maximum directed cut problem

Dachuan Xu, Donglei Du, Chenchen Wu, 2021, J. Comb. Optim..

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

Dachuan Xu, Shuangling Wang, Xinyuan Zhao, 2021, AAAI.

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

Lu Han, Dachuan Xu, Chenchen Wu, 2021, Optim. Lett..

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

Dachuan Xu, Dongmei Zhang, Zhenning Zhang, 2021 .

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

Dachuan Xu, Longkun Guo, Min Cui, 2021 .

Sequence submodular maximization meets streaming

Dongmei Zhang, Dachuan Xu, Longkun Guo, 2021, J. Comb. Optim..

Approximation algorithm for spherical $ k $-means problem with penalty

Dachuan Xu, Chenchen Wu, Wei Lv, 2021 .

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

Dachuan Xu, Donglei Du, Ling Gai, 2021 .

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

Dachuan Xu, Shuzhong Zhang, Shuzhong Zhang, 2007 .

An adaptive probabilistic algorithm for online k-center clustering

Dachuan Xu, Dongmei Zhang, Ruiqi Yang, 2019, Journal of Industrial & Management Optimization.

An approximation algorithm for the k-median warehouse-retailer network design problem

Dachuan Xu, Naihua Xiu, Yu Li, 2013 .

Existence theorems of solution to variational inequality problems

Dachuan Xu, Jiye Han, Liping Zhang, 2001 .

The seeding algorithm for spherical k-means clustering with penalties

Dachuan Xu, Dongmei Zhang, Longkun Guo, 2020 .

An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties

Dachuan Xu, Dachuan Xu, Jiating Shao, 2013 .

A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties

Dachuan Xu, Chenchen Wu, Dongxiao Gao, 2013 .

Anapproximation algorithm for the $k$-level facility location problemwith submodular penalties

Dachuan Xu, Gaidi Li, Zhen Wang, 2012 .

An improved per-scenario bound for the two-stage stochastic facility location problem

Dachuan Xu, Donglei Du, Chenchen Wu, 2015 .

Approximate algorithms for unrelated machine scheduling to minimize makespan

Dachuan Xu, Donglei Du, Cuixia Miao, 2015 .

Simultaneous Approximation of Multi-criteria Submodular Function Maximization

Dachuan Xu, Donglei Du, Naihua Xiu, 2014 .

Improved Approximation Algorithms for MAX

Dachuan Xu, Zheng-Hai Huang, Jiye Han, 2003 .

A constant FPT approximation algorithm for hard-capacitated k-means

Rolf H. Möhring, Dachuan Xu, Yifei Zou, 2019 .

An improved approximation algorithm for the $2$-catalog segmentation problem using semidefinite programming relaxation

Dachuan Xu, Chenchen Wu, Xin-Yuan Zhao, 2011 .

Minimizing Ratio of Monotone Non-submodular Functions

Dachuan Xu, Dongmei Zhang, Yanjun Jiang, 2019, Journal of the Operations Research Society of China.