John Gunnar Carlsson

John Gunnar Carlsson

111 Church St SE, Office 3101B

Program in Industrial Engineering

Department of Mechanical Engineering

University of Minnesota, Twin Cities

jgc [at] me [dot] umn [dot] edu
CV

I'm an assistant professor at the University of Minnesota, Twin Cities in the department of Industrial and Systems Engineering. I got my Ph.D. in computational mathematics in 2009 under the supervision of Professor Yinyu Ye in the department of Management Science and Engineering. I work on optimization algorithms for solving resource allocation problems, particularly those involving a geographic component. My earlier research was funded by an NSF GOALI grant, with the Boeing Company as a collaborator. 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.

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

Papers

''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
''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 lot of the pictures don't make much sense)
''On equitably partitioning a convex polygon'', with Yinyu Ye. To be submitted to Computational Geometry, November 2008. paper slides (same caveat as above)
''Practical distributed vehicle routing for street-level map scanning'', with Yinyu Ye. Submitted to Transportation Science, December 2008. paper, movie
"A linear relaxation algorithm with lower dimension for solving the sum of linear ratios problem", with Jianming Shi and Yinyu Ye. Working paper.

Teaching

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

"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 Applied Math (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, Erik Carlsson, 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.

The views and opinions expressed in this page are strictly those of the page author.
The contents of this page have not been reviewed or approved by the University of Minnesota.