I am an assistant professor at the University of Minnesota, Twin Cities in the department of Industrial and Systems Engineering.   I received my Ph.D. in computational mathematics in 2009 under the supervision of Professor Yinyu Ye in the department of Management Science and Engineering at Stanford University. I work on optimization algorithms for solving problems in continuous location theory, and more generally, optimization problems that have some kind of geographic element. My research is supported by DARPA, the Office of Naval Research, the National Science Foundation, and the Minnesota Department of Transportation (MnDOT), although I was previously supported by an NSF GOALI grant and the Boeing Company. If you're new to the site, please drop me a line. I always like to know who's reading. Most people come here to look at my MAP SEGMENTATION PICTURES or my YOUTUBE VIDEO BASED ON ONE OF MY PAPERS.
Ph.D. in computational mathematics, August 2009
Advisor: Prof. Yinyu Ye
Thesis: ''Map segmentation algorithms for geographic resource allocation''
Stanford University, Stanford, CA
A.B. in mathematics and music, June 2005
Harvard University, Cambridge, MA
Working papers (comments welcome)
"Shadow prices in territory division", with Raghuveer Devulapalli. paper
"Equitable partitioning with obstacles", with Erik Carlsson and Raghuveer Devulapalli. paper
"Minimizing emissions in facility location" (alternately titled "Continuous facility location with backbone network costs"), with Fan Jia. paperanimation
''A bottleneck matching problem with edge-crossing constraints",' with Benjamin Armbruster. paper
''An approximation algorithm for the continuous k-medians problem in a convex polygon'', with Fan Jia and Ying Li. INFORMS Journal on Computing, to appear. paper
''Robust partitioning for stochastic multi-vehicle routing'', with Erick Delage. Operations Research, to appear. paper
''Dividing a territory among several facilities''. INFORMS Journal on Computing, to appear. paperYouTube video
''Dividing a territory among several vehicles'' ''Equitable partitioning for multi-depot vehicle routing''. (note the name change) INFORMS Journal on Computing, to appear. paper
''Extracting insights from the shape of complex data using topology'', with Pek Y. Lum, Gurjeet Singh, Alan Lehman, Tigran Ishkanov, Mikael Vejdemo-Johansson, Muthu Alagappan, and Gunnar Carlsson. Scientific Reports: Nature Publishing Group, to appear. paper
''Finding equitable convex partitions of points in a polygon efficiently",' with Benjamin Armbruster and Yinyu Ye. To appear, ACM Transactions on Algorithms. paper, fun pictures, code, slides(NOTE: my presentations are pretty animation-intensive, but I have to make the images static so the files aren't too big; consequently, a lotof the pictures don't make much sense)
''A linear relaxation algorithm with lower dimension for solving the sum of linear ratios problem'', with Jianming Shi. OR Letters, to appear. paper
''A geometric framework for resource allocation problems'', with Yinyu Ye. Proceedings of the 2009 NSF CMMI Research and Innovation Conference. paper, poster.
''Solving the min-max multi-depot vehicle routing problem'', with Dongdong Ge and Yinyu Ye. Proceedings of the 2007 Fields Institute Workshop on Global Optimization. paper
''Practical distributed vehicle routing for street-level map scanning'', with Yinyu Ye. paper, movie
Honors and awards
DARPA 2012 Young Faculty Award, ''Strategically Allocating Resources in a Geographic Environment (SARGE)'' picture
First Prize, Interactive Session Competition, INFORMS 2010, for the paper ''Dividing a territory among several facilities''. paperpicture
2008 Departmental teaching award, Institute for Computational and Mathematical Engineering, Stanford University.
"Finding equitable convex partitions of points and applications", with Benjamin Armbruster and Yinyu Ye. Departmental Seminar, Institute for Engineering and Operations Research, University of California,Berkeley, 12/03/07
"Finding equitable convex partitions with resource allocation applications". Stanford Symposium on Current Research in Engineering and Applied Mathematics (SCREAM), Stanford University, 05/05/07