John Gunnar Carlsson

John Gunnar Carlsson

111 Church St SE, Office 130C

Department of Industrial and Systems Engineering

University of Minnesota, Twin Cities

jgc [at] isye [dot] umn [dot] edu
short bio CV

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.

Education

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. paper animation
''A bottleneck matching problem with edge-crossing constraints",' with Benjamin Armbruster. paper

Papers

''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. paper YouTube 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''. paper picture
2008 Departmental teaching award, Institute for Computational and Mathematical Engineering, Stanford University.

Teaching

Fall 2011: IE 5531: Engineering Optimization I

Spring 2010: IE 4521: Statistics, Quality, and Reliability

Fall 2009: IE 4521: Statistics, Quality, and Reliability

Other work

"SCRAWL, an optical music recognition system". Senior honors thesis, Harvard University, 2005.
Course readers for CME100, CME104, and CME106, the freshman applied mathematics series at Stanford University.
Numerous wikipedia articles on convex optimization: http://en.wikipedia.org/wiki/Special:Contributions/Johngcarlsson

Presentations and invited talks

Make sure to view these in Adobe Reader or PowerPoint -- NOT OS X Preview, Foxit, Chrome, or Ghostscript, for example -- because the animations do not render properly otherwise.

"Geographic partitioning and continuous location problems", Scientific and Statistical Computing Seminar, University of Chicago, 02/07/13. slides
"Equitable region partitioning among several agents", Center for Control, Dynamical Systems, and Computation (CCDC), UC Santa Barbara, 09/17/12. slides
"Map Segmentation Algorithms for Geographic Resource Allocation", INFORMS 2009, San Diego, CA poster
Session chair, INFORMS 2008, "Intelligent map segmentation and transportation"
"Generalized convex equitable partitions and applications". INFORMS 2008, Seattle, WA, 10/14/08
"Distributed vehicle routing for street-level map scanning". With Dongdong Ge and Yinyu Ye. INFORMS 2008, Washington, DC, 10/14/08
"Solving the Min-max Multi-depot Vehicle Routing Problem". INFORMS 2007, Seattle, WA, 11/04/07
"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
"Solving the Min-max Multi-depot Vehicle Routing Problem". INFORMS 2007, Seattle, WA, 11/04/07

Code

Region partition code

Collaborators

Benjamin Armbruster, Chris Carlsson, Erik Carlsson, Raghuveer Devulapalli, Dongdong Ge, Yinyu Ye, Jianming Shi

Miscellany

In an earlier life I was also a keyboard player in the Bay Area (and am still somewhat active). I play with:

I use a Fender Rhodes with lightened action, a Kurzweil K2600XS, and an Alesis Micron.