Preemptive on-line scheduling for two uniform processors. - Jianjun Wen; Donglei Du (Oper. Res. Lett., 1998)

On-line scheduling of small open shops. - Bo Chen 002; Donglei Du; Jiye Han; Jianjun Wen (Discret. Appl. Math., 2001)

Satisfiability and integer programming as complementary tools. - Ruiming Li; Dian Zhou; Donglei Du (ASP-DAC, 2004)

Optimal preemptive semi-online scheduling on two uniform processors. - Donglei Du (Inf. Process. Lett., 2004)

An integrated admission control scheme for the delivery of streaming media. - Zhonghang Xia; I-Ling Yen; Donglei Du; Peng Li 033 (J. Parallel Distributed Comput., 2006)

The multiroute maximum flow problem revisited. - Donglei Du; R. Chandrasekaran (Networks, 2006)

An improved algorithm for decomposing arc flows into multipath flows. - Donglei Du; Santosh N. Kabadi (Oper. Res. Lett., 2006)

The k-level facility location game. - Dachuan Xu; Donglei Du (Oper. Res. Lett., 2006)

Robust Optimization Model for a Class of Uncertain Linear Programs. - Weimin Miao; Hongxia Yin; Donglei Du; Jiye Han (ESCAPE, 2007)

On-line Network Synthesis. - Santosh N. Kabadi; Donglei Du (Algorithmic Oper. Res., 2007)

The maximum residual flow problem: NP-hardness with two-arc destruction. - Donglei Du; R. Chandrasekaran (Networks, 2007)

An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm. - Tianping Shuai; Donglei Du; Xiaoyue Jiang (AAIM, 2008)

A Lower Bound for the On-Line Preemptive Machine Scheduling with lp. - Tianping Shuai; Donglei Du (COCOON, 2008)

Improved Bounds for the Symmetric Rendezvous Value on the Line. - Qiaoming Han; Donglei Du; Juan Carlos Vera 001; Luis Fernando Zuluaga (Oper. Res., 2008)

Integer Exact Network Synthesis Problem. - Santosh N. Kabadi; J. Yan; Donglei Du; K. P. K. Nair (SIAM J. Discret. Math., 2008)

Third-order extensions of Lo's semiparametric bound for European call options. - Luis Fernando Zuluaga; Javier Peña 001; Donglei Du (Eur. J. Oper. Res., 2009)

A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem. - Zhen Wang; Donglei Du; Dachuan Xu (AAIM, 2010)

An approximation algorithm for the k-level capacitated facility location problem. - Donglei Du; Xing Wang; Dachuan Xu (J. Comb. Optim., 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)

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)

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. - Donglei Du; Ruixing Lu; Dachuan Xu (Algorithmica, 2012)

Improved approximation algorithms for the robust fault-tolerant facility location problem. - Yu Li; Dachuan Xu; Donglei Du; Naihua Xiu (Inf. Process. Lett., 2012)

Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (COCOON, 2013)

The complexity of two supply chain scheduling problems. - Jianfeng Ren; Donglei Du; Dachuan Xu (Inf. Process. Lett., 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 Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem. - Chenchen Wu; Dachuan Xu; Donglei Du; Wen-qing Xu (COCOON, 2014)

Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. - Dachuan Xu; Fengmin Wang; Donglei Du; Chenchen Wu (COCOON, 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)

Technical Note - A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula. - Qiaoming Han; Donglei Du; Luis F. Zuluaga (Oper. Res., 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)

Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. - Zi Xu; Donglei Du; Dachuan Xu (J. Comb. Optim., 2014)

Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. - Yishui Wang; Dachuan Xu; Donglei Du; Chenchen Wu (COCOA, 2015)

A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (COCOA, 2015)

Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. - Gaidi Li; Dachuan Xu; Donglei Du; Chenchen Wu (FAW, 2015)

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (Algorithmica, 2015)

Guest Editorial. - Donglei Du; Naihua Xiu; Dachuan Xu (Asia Pac. J. Oper. Res., 2015)

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. - Chenchen Wu; Donglei Du; Dachuan Xu (J. Comb. Optim., 2015)

Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. - Xujin Chen; Donglei Du; Luis Fernando Zuluaga (Theory Comput. Syst., 2015)

On-line preemptive machine scheduling with ℓp norm on two uniform machines. - Tianping Shuai; Donglei Du; Xiaoyue Jiang (J. Sched., 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)

Gaussian Neuron in Deep Belief Network for Sentiment Prediction. - Yong Jin; Donglei Du; Harry Zhang (Canadian AI, 2016)

An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. - Chenchen Wu; Donglei Du; Dachuan Xu (COCOA, 2016)

Improving Deep Belief Networks via Delta Rule for Sentiment Classification. - Yong Jin; Harry Zhang; Donglei Du (ICTAI, 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)

Editorial for Computing and Combinatorics Conference. - Dachuan Xu; Donglei Du; Ding-Zhu Du (Theor. Comput. Sci., 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)

Incorporating Positional Information into Deep Belief Networks for Sentiment Classification. - Yong Jin; Harry Zhang; Donglei Du (ICDM, 2017)

Local search algorithm for universal facility location problem with linear penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (J. Glob. Optim., 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)

A Hashing Power Allocation Game in Cryptocurrencies. - Yukun Cheng; Donglei Du; Qiaoming Han (SAGT, 2018)

Editorial: Special Issue on Computing and Combinatorics. - Donglei Du; Dachuan Xu (Algorithmica, 2018)

A local search approximation algorithm for the uniform capacitated k-facility location problem. - Lu Han; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (J. Comb. Optim., 2018)

An approximation algorithm for soft capacitated k-facility location problem. - Yanjun Jiang; Dachuan Xu; Donglei Du; Chenchen Wu; Dongmei Zhang 002 (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)

Approximation algorithms for precedence-constrained identical machine scheduling with rejection. - Xianzhao Zhang; Dachuan Xu; Donglei Du; Chenchen Wu (J. Comb. 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)

An approximation algorithm for the k-median problem with uniform penalties via pseudo-solution. - Chenchen Wu; Donglei Du; Dachuan Xu (Theor. Comput. Sci., 2018)

Maximization of Constrained Non-submodular Functions. - Ruiqi Yang; Dachuan Xu; Donglei Du; Yicheng Xu; Xihong Yan (COCOON, 2019)

Approximation algorithms for the fault-tolerant facility location problem with penalties. - Sai Ji; Dachuan Xu; Donglei Du; Chenchen Wu (Discret. Appl. Math., 2019)

Approximation algorithm for squared metric facility location problem with nonuniform capacities. - Yicheng Xu; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (Discret. Appl. Math., 2019)

A 5-approximation algorithm for the k-prize-collecting Steiner tree problem. - Lu Han; Dachuan Xu; Donglei Du; Chenchen Wu (Optim. Lett., 2019)

An approximation algorithm for the dynamic facility location problem with outliers. - Yanjun Jiang; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (Optim. Lett., 2019)

Improved price of anarchy for machine scheduling games with coordination mechanisms. - Long Zhang; Yuzhong Zhang; Donglei Du; Qingguo Bai (Optim. Lett., 2019)

Improved approximation algorithm for universal facility location problem with linear penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (Theor. Comput. Sci., 2019)

Online BP Functions Maximization. - Ling Chen; Zhicheng Liu; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (AAIM, 2020)

Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. - Sai Ji; Dachuan Xu; Donglei Du; Ling Gai (AAIM, 2020)

Approximation Algorithm for Stochastic Set Cover Problem. - Haiyun Sheng; Donglei Du; Yuefang Sun; Jian Sun 022; Xiaoyan Zhang 001 (AAIM, 2020)

The Spherical k-means++ Algorithm via Local Search. - Xiaoyun Tian; Dachuan Xu; Donglei Du; Ling Gai (AAIM, 2020)

Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. - Yijing Wang; Dachuan Xu; Donglei Du; Ran Ma (AAIM, 2020)

Approximation Algorithms for General Cluster Routing Problem. - Xiaoyan Zhang 001; Donglei Du; Gregory Z. Gutin; Qiaoxia Ming; Jian Sun 022 (COCOON, 2020)

Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. - Zhicheng Liu; Hong Chang 002; Ran Ma; Donglei Du; Xiaoyan Zhang 001 (TAMC, 2020)

A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties. - Chunying Ren; Dachuan Xu; Donglei Du; Min Li 028 (TAMC, 2020)

Improved Algorithms for Non-submodular Function Maximization Problem. - Zhicheng Liu; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (AAIM, 2021)

A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions. - Min Cui; Donglei Du; Ling Gai; Ruiqi Yang (COCOA, 2021)

Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. - Min Cui; Donglei Du; Dachuan Xu; Ruiqi Yang (CSoNet, 2021)

Differentially Private Submodular Maximization over Integer Lattice. - Jiaming Hu; Dachuan Xu; Donglei Du; Cuixia Miao (CSoNet, 2021)

Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. - Sai Ji; Yinhong Dong; Donglei Du; Dachuan Xu (CSoNet, 2021)

Distributed Fair k-Center Clustering Problems with Outliers. - Fan Yuan; Luhong Diao; Donglei Du; Lei Liu 039 (PDCAT, 2021)

Non-Submodular Maximization with Matroid and Knapsack Constraints. - Yijing Wang; Donglei Du; Yanjun Jiang; Xianzhao Zhang (Asia Pac. J. Oper. Res., 2021)

A spectral partitioning algorithm for maximum directed cut problem. - Zhenning Zhang; Donglei Du; Chenchen Wu; Dachuan Xu; Dongmei Zhang 002 (J. Comb. Optim., 2021)

Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint. - Zhenning Zhang; Donglei Du; Yanjun Jiang; Chenchen Wu (J. Glob. Optim., 2021)

Optimal Replenishment Strategy for Inventory Mechanism with Step-Shaped Demand. - Yiju Wang; Donglei Du; Jingfu Huang (J. Optim. Theory Appl., 2021)

Online algorithms for BP functions maximization. - Zhicheng Liu; Ling Chen; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (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)

Two-Stage BP Maximization Under p-matroid Constraint. - Hong Chang 002; Zhicheng Liu; Donglei Du; Xiaoyan Zhang 001 (COCOON, 2022)

A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. - Yuefang Lian; Dachuan Xu; Donglei Du; Yang Zhou 018 (COCOON, 2022)

Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. - Zhicheng Liu; Jing Jin; Donglei Du; Xiaoyan Zhang 001 (TAMC, 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 018 (CoRR, 2022)

Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization. - Donglei Du (CoRR, 2022)

An approximation algorithm for the uniform capacitated k-means problem. - Lu Han; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (J. Comb. Optim., 2022)

Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty. - Jian Sun 022; Haiyun Sheng; Yuefang Sun; Donglei Du; Xiaoyan Zhang 001 (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)

Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. - Yijing Wang; Dachuan Xu; Donglei Du; Yanjun Jiang (J. Comb. Optim., 2022)

An approximation algorithm for stochastic multi-level facility location problem with soft capacities. - Chenchen Wu; Donglei Du; Yue Kang (J. Comb. Optim., 2022)

Approximation algorithms with constant ratio for general cluster routing problems. - Xiaoyan Zhang 001; Donglei Du; Gregory Z. Gutin; Qiaoxia Ming; Jian Sun 022 (J. Comb. Optim., 2022)

Maximization problems of balancing submodular relevance and supermodular diversity. - Zhicheng Liu; Longkun Guo; Donglei Du; Dachuan Xu; Xiaoyan Zhang 001 (J. Glob. Optim., 2022)

An improved primal-dual approximation algorithm for the k-means problem with penalties. - Chunying Ren; Dachuan Xu; Donglei Du; Min Li 028 (Math. Struct. Comput. Sci., 2022)

On the population monotonicity of independent set games. - Libing Wang; Han Xiao 003; Donglei Du; Dachuan Xu (Oper. Res. Lett., 2022)

Improved algorithms for non-submodular function maximization problem. - Zhicheng Liu; Jing Jin; Hong Chang 002; Donglei Du; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2022)

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. - Shengminjie Chen; Donglei Du; Wenguo Yang; Dachuan Xu; Suixiang Gao (CoRR, 2023)

Streaming Algorithms for the k-Submodular Cover Problem. - Wenqi Wang; Gregory Z. Gutin; Yaping Mao; Donglei Du; Xiaoyan Zhang 001 (CoRR, 2023)

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. - Min Cui; Donglei Du; Dachuan Xu; Ruiqi Yang (J. Comb. Optim., 2023)

Approximation algorithms for the lower bounded correlation clustering problem. - Sai Ji; Yinhong Dong; Donglei Du; Dongzhao Wang; Dachuan Xu (J. Comb. Optim., 2023)

Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand. - Chunming Xu; Changlong Wang; Jie Ren; Linyao Kang; Donglei Du (Asia Pac. J. Oper. Res., 2023)

Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost. - Long Zhang; Jiguo Yu; Yuzhong Zhang; Donglei Du; Min Guo (Theor. Comput. Sci., 2023)

Minimization Problems with Non-Submodular Cover Constraint. - Wenqi Wang; Zhicheng Liu; Donglei Du; Peihao Shi; Xiaoyan Zhang 001 (Asia Pac. J. Oper. Res., 2023)

Data-trading coordination with government subsidy. - Kui Jing; Xin Liu; Fengmin Xu; Donglei Du (J. Glob. Optim., 2023)

A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis. - Jian Sun 022; Zan-Bo Zhang; Yannan Chen; Deren Han; Donglei Du; Xiaoyan Zhang 001 (J. Glob. Optim., 2023)

A Distributed Approximation Algorithm for the Total Dominating Set Problem. - Limin Wang; Zhao Zhang 002; Donglei Du; Yaping Mao; Xiaoyan Zhang 001 (AAIM (1), 2024)

Approximating Continuous Multi-agent Contracts with Lyapunov Function Methods. - Qinqin Gong; Donglei Du; Ling Gai; Dachuan Xu; Ruiqi Yang (COCOON (2), 2024)

An Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths. - Yue Sun; Donglei Du; Longkun Guo; Dachuan Xu (COCOON (1), 2024)

Two-stage submodular maximization problem beyond nonnegative and monotone. - Zhicheng Liu; Hong Chang 002; Ran Ma; Donglei Du; Xiaoyan Zhang 001 (Math. Struct. Comput. Sci., 2024)

Two-stage BP maximization under p-matroid constraint. - Hong Chang 002; Jing Jin; Zhicheng Liu; Donglei Du; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2024)

An approximation algorithm for high-dimensional table compression on balanced K-partite graph. - Guangfeng Li; Jian Sun 022; Zhiren Sun; Donglei Du; Xiaoyan Zhang 001 (Comput. Electr. Eng., 2024)

A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity. - Shengminjie Chen; Donglei Du; Ruiqi Yang; Wenguo Yang; Yapu Zhang (Theor. Comput. Sci., 2024)

Stochastic Variance Reduction for DR-Submodular Maximization. - Yuefang Lian; Donglei Du; Xiao Wang 011; Dachuan Xu; Yang Zhou 018 (Algorithmica, 2024)

A Stackelberg order execution game. - Yinhong Dong; Donglei Du; Qiaoming Han; Jianfeng Ren; Dachuan Xu (Ann. Oper. Res., 2024)

Differentially private submodular maximization with a cardinality constraint over the integer lattice. - Jiaming Hu; Dachuan Xu; Donglei Du; Cuixia Miao (J. Comb. Optim., 2024)

Maximizing stochastic set function under a matroid constraint from decomposition. - Shengminjie Chen; Donglei Du; Wenguo Yang; Suixiang Gao (J. Comb. Optim., 2024)

Improved Linear-Time Streaming Algorithms for Maximizing Monotone Cardinality-Constrained Set Functions. - Min Cui; Donglei Du; Ling Gai; Ruiqi Yang (Int. J. Found. Comput. Sci., 2024)

Preface - Special Issue: Research in Combinatorial Optimization and Applications of COCOA 2021. - Donglei Du; Lu Han; Rolf H. Möhring; Chenchen Wu (Int. J. Found. Comput. Sci., 2024)

Differentially private k-center problems. - Fan Yuan; Dachuan Xu; Donglei Du; Min Li 028 (Optim. Lett., 2024)

Improved Approximation Algorithms for Combinatorial Contracts with Type Constraints. - Qinqin Gong; Chunlin Hao; Donglei Du; Ruiqi Yang (COCOON (1), 2025)

Approximation algorithms for the total dominating set problem. - Limin Wang; Zhao Zhang; Donglei Du; Yaping Mao; Xiaoyan Zhang (J. Comb. Optim., 2025)

Algorithms for 2-balanced connected k-partition problem in graphs. - Junran Yu; Jing Hu; Jiaquan Gao; Donglei Du; Xiaoyan Zhang 001 (J. Comb. Optim., 2025)