Donglei Du

Associate Dean

PhD (University of Texas, Dallas)

Business Administration, Faculty of

Tilley Hall 324

1 506 458 7353

Dr. Donglei Du, currently serving as the Associate Dean—Research & Graduate Studies, is a professor in Operations Research at the Faculty of Business Administration (FBA), University of New Brunswick (UNB), Canada. His main research interests are combinatorial optimization, approximations algorithms, robust optimization, social network analysis, algorithmic game theory, supply chain management, facility location, and machine scheduling.

His publications have appeared in top-tier journals, including Operations Research, Algorithmica, SIAM Journal on Discrete Mathematics, European Journal of Operation Research, Omega etc. He received several awards from UNB at both the university and faculty levels, including the University Research Scholar (UNB, 2014), University Merit Award (UNB, twice, 2006 and 2012), Excellence in Research Award (FBA, 2007), and Annual Research Award (FBA, 2004).

Donglei Du previously held a position at the Institute of Applied Mathematics in the Chinese Academy of Sciences.

Besides his theoretical interests, Dr. Donglei Du is also involved in a number of practical projects that utilize his optimization and statistical techniques, such as the design of the Scheduling and Dispatching System for Day & Ross during 2004-2006.

Journal articles

Qiaming Han, Donglei and Luis Zulauaga, A risk- and ambiguity-averse extension of the max-min newsvendor order formula, Operations Research, 62(3) (2014) 535-542.

D. Du, B. Chen and D. Xu, Quantifying the Efficiency of Price-Only Contracts in Push Supply Chains over Demand Distributions of Known Supports, Omega, 42 (2014) 98-108.

Y. Li, D. Du, N. Xiu, and D. Xu, Improved approximation algorithms for the facility location problems with linear/submodular penalties, in press, Algorithmica, 2014.

T. Shuai, D. Du and X. Jiang, On-line preemptive machine scheduling with lp norm on two uniform machines, in press, Journal of Scheduling, 2014.

C. Wu, D. Du and D. Xu, Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach, in press, Theoretical Computer Science, 2014.

C. Wu, D. Du and D. Xu, An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems, in press, Journal of Combinatorial Optimization (2014).

X. Zi, D. Du and D. Xu, Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems, Journal of Combinatorial Optimization, 27(2) (2014) 315-327.

X. Li and D. Du, Variation, Evolution, and Correlation Analysis of C+G Content and Genome or Chromosome Size in Different Kingdoms and Phyla. Plos ONE, DOI: 10.1371/journal.pone.0088339.

Xiu-Qing Li, Donglei Du, Motif types, motif locations and base composition patterns around the RNA polyadenylation site in microorganisms, plants and animals, BMC Evolutionary Biology, 2014, 14:162DOI: 10.1186/s12862-014-0162-7

G. Li, D. Du, D. Xu and R. Zhang, The multi-level economic lot-sizing game, Science China: Information Sciences, 57(1) 2014 (1-9).

J. Ren, D. Du and D. Xu, The complexity of two supply chain scheduling problems, Information Processing Letters, 113 (2013) 609–612.

Y. Li; D. Du, N. Xiu,D. Xu, A Combinatorial 2.375-Approximation Algorithm for the Facility Location Problem with Submodular Penalties, Theoretical Computer Science, 476 (2013) 109-117.

Xiu-qing Li and Donglei Du, RNA Polyadenylation Sites on the Genomes of Microorganisms, Animals, and Plants, Plos ONE, 2013, DOI: 10.1371/journal.pone.0079511.

Y. Li, D. Du, D. Xu and N. Xiu, A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties, accepted for publication in Journal of Combinatorial Optimization (2012).

D. Du, R. Lu and D. Xu, A primal-dual approximation algorithm for the facility location problem with submodular penalties, Algorithmica, 63(1-2) (2012) 191-200.

Y. Li, D. Du, N. Xiu,, and D. Xu, Improved approximation algorithms for the robust fault-tolerant facility location problem, Information Processing Letters, 112(10) (2012) 316-363.

Xiu-qing Li and Donglei Du, Gene direction in living organisms, Scientific Reports, 2012. doi:10.1038/srep00982.

Donglei Du, Connie F. Lee, and Xiu-Qing Li, Systematic Differences in Signal Emitting and Receiving Revealed by PageRank Analysis of a Human Protein Interactome, Plos ONE, 2012. DOI: 10.1371/journal.pone.0044872.

Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu: Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389]. Oper. Res. Lett. 39(2): 160-161 (2011)

Z. Wang, D. Du, and D. Xu, An approximation algorithm for the k-level stochastic facility location problem, Operations Research Letters, 38(5): 386-389 (2010).

D. Du, X. Wang, and D. Xu, An approximation algorithm for the k -level capacitated facility location problem, accepted for publication, Journal of Combinatorial Optimization, 20(4): 361-368 (2010).

L. F. Zuluaga, J. Pena and D. Du, Extensions of Lo's semiparametric bound for European call options, European Journal of Operational Research 198(2) (2009) 557-570.

S.N. Kabadi, J. Yan, D. Du and N.P.K. Nair, Integer exact network synthesis problem, SIAM Journal on Discrete Mathematics, 23(1) (2008) 136-154.

Q. Han, D.Du, J.C. Vera and L. Zuluaga, improved bounds on the symmetric rendezvous search value on the line, Operations Research, 56(3) (2008) 772-782. (A preliminary version of this paper appears in the Proceedings of the 18th annual ACM-SIAM symposium on Discrete Algorithms (SODA), New Orleans, Louisiana D. (2007) 69-78.)

X. Jiang, D. Du, T. G. Ray, On Optimality of One-Bug-Look-Ahead Policies for a Software Testing Model, Naval Research Logistics Quarterly, 54(3) (2007) 346-355.

D. Du and R. Chandrasekaran, The Maximum Residual Flow Problem: NP-hardness with Two-arc Destruction, Networks, 50(3) (2007) 181-182.

D. Du and R. Chandrasekran, Multiroute maximum flow revisited, Networks, 47(2), (2006), 81-92.

Z. Xia, I-L. Yen, D. Du, P. Li, An Integrated Admission Control Scheme for the Delivery of Streaming Media, Journal of Parallel and Distributed Computing, 66, (2006) 334-344.

D. Du and S. N. Kabadi, An improved algorithm for decomposing arc-flows into multipath-flows, Operations Research Letters, 34(1), (2005), pp 53-57.

D. Xu and D. Du, A cross-monotonic method for the k-level facility location game, Operations Research Letters, 34(4) (2005) 421-426.

D. Du, Optimal preemptive semi-online scheduling on two uniform processors, Information Processing Letters, 92, (2004), 219-223.

B. Chen, D. Du, J. Han, J. Wen, On-line scheduling of small open shops, Discrete Applied Mathematics, 110, (2001), 133-150.

Research grants

National Science and Engineering Research Council of Canada (NSERC), Discovery Grant Program (Individual):

  • 2014-19: Combinatorial optimization: approximation algorithm and robust optimization.
  • 2009-14: Combinatorial optimization with incomplete information: robust optimization and online computation.
  • 2005-09: Multi-route Flow and On-line Scheduling Problems.

Contract grants

Day & Ross Project, 2004-2006.