Donglei Du, Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization, 2022. Full paper; Slides:
Donglei Du, Zhicheng Liu, Chenchen Wu, Dachuan Xu, Yang Zhou, An improved approximation algorithm for maximizing a DR-submodular function over a convex set, 2022. Full paper
Qiaoming Han, Donglei Du, and Luis Zulauaga, A risk- and ambiguity-averse extension of the max-min newsvendor order formula, Operations Research, 62(3) (May-June 2014) 535-542. (Impact factor: 1.786)
Donglei Du, B. Chen and Dachuan Xu, Quantifying the Efficiency of Price-Only Contracts in Push Supply Chains over Demand Distributions of Known Supports, Omega, 42 (January 2014) 98-108. (Impact factor: 3.024)
Donglei Du, R. Lu and Dachuan Xu, A primal-dual approximation algorithm for the facility location problem with submodular penalties, Algorithmica, 63(1-2) (2012) 191-200.
Luis F. Zuluaga, Javier Pena and Donglei Du, Extensions of Lo's semiparametric bound for European call options, European Journal of Operational Research 198(2) (2009) 557-570.
Santosh N. Kabadi, Jin Yan, Donglei Du and N.P.K. Nair, Integer exact network synthesis problem, SIAM Journal on Discrete Mathematics, 23(1) (2008) 136-154.
Donglei Du, Juan C. Vera and Luis F. 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.)
Donglei Du and R. Chandrasekaran, The Maximum Residual Flow Problem: NP-hardness with Two-arc Destruction, Networks, 50(3) (2007) 181-182.
Donglei Du and R. Chandrasekran, Multiroute maximum flow revisited, Networks, 47(2), (2006), 81-92.
B. Chen, Donglei Du, J. Han, J. Wen, On-line scheduling of small open shops, Discrete Applied Mathematics, 110, (2001), 133-150.
J. Wen, Donglei Du, Preemptive on-line scheduling for two uniform processors, Operations Research Letters. 23, (1998), 113-116.