Dongdong Ge Management Science and Engineering Stanford university   Office: Terman 328 Email: dongdong@stanford.edu           My Curriculum Vitae

Major:    Operation Research Advisor:  Yinyu Ye Interesting Fields: Mathematical Programming/ Optimization Logistics/Transportation Approximation Algorithms

I have finished my PhD study by summer 2009 and left Stanford. Currently I am an assistant professor in Antai College of Economics and Management in Shanghai Jiaotong University in Shanghai, China. You can reach me by emailing to: dongdong@gmail.com

Education:

Stanford university
        PhD candidate, June 2004-present in MS&E
          Advisor: Yinyu Ye

         Thesis: The Geometric Rounding: Theory and Applications

State University of New York at Stony Brook
        MA in mathematics, 1999-2001

          Computer science 2002-June 2004

Nankai University, P. R. China
        BA in mathematics, 1995-1999

Teaching:

MS&E 310 Linear Programming (2007,2008)

MS&E 211 Linear and Nonlinear Optimization (2005, 2006, 2007)

Published Journals:

  Solving Min-Max Multi-depot Vehicle Routing Problem (2008).

    J. Carlsson, D. Ge, A. Subramaniam, Y. Ye.
    Fields Book on Global Optimization, To appear. (Research supported by Boeing).

  Improved Bounds on Sorting with Length-Weighted Reversals.  (2008)

    M. Bender, D. Ge, S. He, H. Hu, R. Pinter, S. Skiena, and F. Swidan.

    Journal of computer and system sciences (JCSS)

Work in Progress:
  Geometric Rounding: Dependent Randomized Rounding Scheme (2008).

  Approximation Algorithms for Hub Location Problems.

Conference Papers:

  The Fixed-Hub Single Allocation Problem: A Geometric Rounding Approach (2008)

    D. Ge, Y. Ye, J. Zhang. (Research supported by Boeing).

  Algorithms on signed circular reversal sorting (2004)
    F. Swidan, M. Bender, D. Ge, H. Hu, S. He, R. Pinter

   The Fifteenth Annual Symposium on Combinatorial Pattern Matching (CPM 2004)

   Lecture Notes in Computer Science (LNCS).

  Improved Bounds on Sorting with Length-Weighted Reversals (2004)
    M. Bender, D. Ge,  S. He,  H. Hu,  R. Pinter,  S. Skiena, F. Swidan

    In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004

  Improved Approximation Algorithms for the Freeze-Tag Problem (2003)

     E. Arkin, M. Bender, D. Ge, S. He, J. Mitchell

     15th Annual ACM Symposium on Parallelism in Algorithms and Architecture (SPAA), 2003

  The Cost of Cache-Oblivious Searching (2003)
     M. Bender, G. Brodal, R. Fagerberg, D. Ge, S. He, H. Hu, J. Iacono, A. Lopez-Ortiz

     In 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS),  Page 271-282, 2003  

Contact:  Dept of MS&E, Stanford university, Stanford, CA, 94305    dongdong@stanford.edu