Donglei Du

发表

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

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

Online BP Functions Maximization

Xiaoyan Zhang, Donglei Du, Ling Chen, 2020, AAIM.

Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines pdf

Donglei Du, Xujin Chen, Luis Fernando Zuluaga, 2013, SAGT.

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.

Randomized On-Line Scheduling Similar Jobs to Minimize Makespan on Two Identical Processors

Donglei Du, D. Du, 2005 .

Improved bounds for the symmetric rendezvous value on the line

Donglei Du, Luis Fernando Zuluaga, Qiaoming Han, 2007, SODA '07.

Satisfiability and integer programming as complementary tools

Donglei Du, Dian Zhou, Ruiming Li, 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

A Lower Bound for the On-Line Preemptive Machine Scheduling with lp

Donglei Du, Tianping Shuai, 2008, COCOON.

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

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

Improving Deep Belief Networks via Delta Rule for Sentiment Classification

Donglei Du, Yong Jin, Harry Zhang, 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

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

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

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

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

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

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

An improved algorithm for decomposing arc flows into multipath flows

Donglei Du, Santosh N. Kabadi, D. Du, 2006, Oper. Res. Lett..

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..

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

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

Optimal preemptive semi-online scheduling on two uniform processors

Donglei Du, D. Du, 2004, Inf. Process. Lett..

Improved price of anarchy for machine scheduling games with coordination mechanisms

Donglei Du, Long Zhang, Qingguo Bai, 2018, Optim. Lett..

Approximation algorithm for squared metric facility location problem with nonuniform capacities

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

An approximation algorithm for soft capacitated k-facility location problem

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

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

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

An integrated admission control scheme for the delivery of streaming media

Peng Li, I-Ling Yen, Donglei Du, 2006, J. Parallel Distributed Comput..

An approximation algorithm for the dynamic facility location problem with outliers

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

Approximation Algorithm for Stochastic Set Cover Problem

Xiaoyan Zhang, Donglei Du, Yuefang Sun, 2020, AAIM.

Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines

Donglei Du, Xujin Chen, Luis Fernando Zuluaga, 2013, Theory of Computing Systems.

Improved approximation algorithm for universal facility location problem with linear penalties

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

The maximum residual flow problem: NP-hardness with two-arc destruction

Donglei Du, Ramaswamy Chandrasekaran, 2007, Networks.

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

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

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

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

A Hashing Power Allocation Game in Cryptocurrencies

Yukun Cheng, Donglei Du, Qiaoming Han, 2018, SAGT.

Incorporating Positional Information into Deep Belief Networks for Sentiment Classification

Donglei Du, Yong Jin, Harry Zhang, 2017, ICDM.

The Spherical k-means++ Algorithm via Local Search

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

Errata to:''Optimal preemptive online scheduling to minimize $l_{p}$ norm on two processors''[Journal of Industrial and Management Optimization, 1(3) (2005), 345-351.]

Donglei Du, Tianping Shuai, D. Du, 2008 .

An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm

Xiaoyue Jiang, Donglei Du, Tianping Shuai, 2008, AAIM.

Preemptive on-line scheduling for two uniform processors

Donglei Du, Jianjun Wen, D. Du, 1998, Oper. Res. Lett..

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

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

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..

Third-order extensions of Lo's semiparametric bound for European call options

Donglei Du, Javier Peña, Luis Fernando Zuluaga, 2009, Eur. J. Oper. Res..

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.

Guest Editorial

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

Robust Optimization Model for a Class of Uncertain Linear Programs

Donglei Du, Jiye Han, Hongxia Yin, 2007, ESCAPE.

Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone

Xiaoyan Zhang, Donglei Du, Zhicheng Liu, 2020, TAMC.

Maximization of Constrained Non-submodular Functions

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

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..

Integer Exact Network Synthesis Problem

Donglei Du, Kunhiraman Nair, Santosh N. Kabadi, 2008, SIAM J. Discret. Math..

The k-level facility location game

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

On optimality of one‐bug‐look‐ahead policies for a software testing model

Xiaoyue Jiang, Donglei Du, Thomas G. Ray, 2007 .

Approximation algorithms for general cluster routing problem

Gregory Gutin, Donglei Du, Jian Sun, 2020, COCOON.

Gaussian Neuron in Deep Belief Network for Sentiment Prediction

Donglei Du, Yong Jin, Harry Zhang, 2016, Canadian Conference on AI.

On-line Network Synthesis

Donglei Du, Santosh N. Kabadi, S. N. Kabadi, 2007, Algorithmic Oper. Res..

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..

A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties

Donglei Du, Min Li, Chunying Ren, 2020, TAMC.

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.

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..

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..

An approximation algorithm for stochastic multi-level facility location problem with soft capacities

Donglei Du, Chenchen Wu, Yue Kang, 2020 .

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 .

On-line scheduling of small open shops

Donglei Du, Bo Chen, Jianjun Wen, 2001, Discret. Appl. Math..

A hybrid scheme for transmission schedules in streaming media

Donglei Du, Zhonghang Xia, Peng Li, 2003 .

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..

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

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

On-line preemptive machine scheduling with ℓp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _p$$\end{document} n

Xiaoyue Jiang, Donglei Du, Tianping Shuai, 2014, Journal of Scheduling.

Technical Note - A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula

Donglei Du, Luis Fernando Zuluaga, Qiaoming Han, 2014, Oper. Res..

The complexity of two supply chain scheduling problems

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

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

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

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..

The multiroute maximum flow problem revisited

Donglei Du, Ramaswamy Chandrasekaran, R. Chandrasekaran, 2006, Networks.

Online algorithms for BP functions maximization

Donglei Du, Zhicheng Liu, Ling Chen, 2021, Theor. Comput. Sci..

Robust portfolio rebalancing with cardinality and diversification constraints

Donglei Du, Wang Meihua, Fengmin Xu, 2021, Quantitative Finance.

Non-Submodular Maximization with Matroid and Knapsack Constraints

Donglei Du, Xianzhao Zhang, Yijing Wang, 2021 .

A spectral partitioning algorithm for maximum directed cut problem

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

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions

Donglei Du, Ruiqi Yang, Dachuan Xu, 2023, Journal of Combinatorial Optimization.

Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem

Donglei Du, Yuefang Sun, Haiyun Sheng, 2021, Journal of Industrial & Management Optimization.

Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint

Donglei Du, Chenchen Wu, Zhenning Zhang, 2021, Journal of Global Optimization.

An exact algorithm for stable instances of the $ k $-means problem with penalties in fixed-dimensional Euclidean space

Donglei Du, Dachuan Xu, Min Li, 2021, Journal of Industrial & Management Optimization.

Maximization problems of balancing submodular relevance and supermodular diversity

Donglei Du, Zhicheng Liu, Longkun Guo, 2021, J. Glob. Optim..

Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty

Donglei Du, Yuefang Sun, Haiyun Sheng, 2021, Journal of Combinatorial Optimization.

A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions

Donglei Du, Ling Gai, Ruiqi Yang, 2021, COCOA.

Optimal Replenishment Strategy for Inventory Mechanism with Step-Shaped Demand

Donglei Du, Yiju Wang, Jingfu Huang, 2021, Journal of Optimization Theory and Applications.

Approximation algorithms with constant ratio for general cluster routing problems

Gregory Gutin, Donglei Du, Jian Sun, 2021, Journal of Combinatorial Optimization.

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

Donglei Du, Chunying Ren, Dachuan Xu, 2021, Mathematical Structures in Computer Science.

Improved Algorithms for Non-submodular Function Maximization Problem

Donglei Du, Zhicheng Liu, Hong Chang, 2022, AAIM.

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

Dachuan Xu, Donglei Du, Ling Gai, 2021 .

Differentially Private Submodular Maximization over Integer Lattice

Donglei Du, Cuixia Miao, Jiaming Hu, 2021, CSoNet.

Multiroute flow problem

Donglei Du, Ramaswamy Chandrasekaran, 2003 .

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 .

Sensor Network

Donglei Du, D. Du, 2001 .

Simultaneous Approximation of Multi-criteria Submodular Function Maximization

Dachuan Xu, Donglei Du, Naihua Xiu, 2014 .

The maximum residual flow problem: NP-hardness with two-arc destruction

Donglei Du, Ramaswamy Chandrasekaran, R. Chandrasekaran, 2007 .

Optimal preemptive online scheduling to minimize lp norm on two processors

Guochuan Zhang, Donglei Du, D. Du, 2005 .

Satisfiability and integer programming as complementary tools

Donglei Du, Dian Zhou, Ruirning Li, 2004 .

The multiroute maximum flow problem revisited

Donglei Du, Ramaswamy Chandrasekaran, 2006 .