Selected Publications

2014

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

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

3. Y. Li, D. Du, D. Xu and N. Xiu, A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties, Journal of Combinatorial Optimization 27(3) (2014) 609-620. PDF

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

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

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

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

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

9. 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. http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0088339.

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

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

2013

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

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

3. D. Du and D. Xu, An almost tight lower bound for the scheduling problem to meet two min-sum objectives, Journal of the Operations Research Society of China, 1(1) March 2013.

4. 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. http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0079511

2012

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

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

3. Xiu-qing Li and Donglei Du, Gene direction in living organisms, Scientific Reports, 2012. doi:10.1038/srep00982. http://www.nature.com/srep/2012/121221/srep00982/full/srep00982.html

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

http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0044872

2011

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

2010

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

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

2009

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

2008

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

2. D. Du and T. Shuai, Errata to "Optimal pre-emptive online scheduling to minimize lp norm on two processors" [Journal of Industrial and Management Optimization, 1(3) (2005), 345-351.], Journal of Industrial and Management Optimization, 4(2) (2008) 339-341.

3. 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 18^th annual ACM-SIAM symposium on Discrete Algorithms (SODA), New Orleans, Louisiana D. (2007) 69-78.) PDF

2007

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

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

3. S. N. Kabadi and D. Du, Online network synthesis, Algorithmic Operations Research, 2(1) (2007) 65-74.

2006

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

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

2005

1. 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. (ScienceDirect 25 hottest article (most downloaded) within this journal during Oct.-Dec. 2006).

2. D. Xu and D. Du, A cross-monotonic method for the k-level facility location game, Operations Research Letters, 34(4) (2005) 421-426. (ScienceDirect 25 hottest article (most downloaded) within this journal during April-June, 2006).

3. D. Du, X. Jiang and G. Zhang, Optimal preemptive online scheduling to minimize lp norm on two processors, Journal of Industrial and Management Optimization, 1(3), August (2005), 345-351.

2004 and prior

1. D. Du, Optimal preemptive semi-online scheduling on two uniform processors, Information Processing Letters, 92, (2004), 219-223. This paper is among the "ScienceDirect TOP25 hottest article" (most downloaded articles) in Information Processing Letters during October-December 2004.

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

3. J. Wen, D. Du, Preemptive on-line scheduling for two uniform processors, Operations Research Letters. 23, (1998), 113-116.

Updated on 2014-12-22