figure web_pic.jpg
John Gunnar Carlsson
111 Church Street SE, Office 130C
Department of Industrial and Systems Engineering
University of Minnesota
jgc [at] umn [dot] edu
VITA    SHORT BIO

I am an assistant professor at the University of Minnesota in the Department of Industrial and Systems Engineering. I received my Ph.D. from the Institute for Computational and Mathematical Engineeering (ICME) at Stanford University in 2009 under Yinyu Ye and my A.B. in mathematics and music from Harvard College in 2005. I work on 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 Air Force Office of Scientific 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. Here is a recent YouTube video of one of my papers.
Table of Contents

Working papers and unpublished manuscripts
(comments welcome)

Names in bold italics denote my students.

Journal papers

Names in bold italics denote my students.

Refereed conference proceedings

Names in bold italics denote my students.

Sponsored research projects

Title Agency Amount Performance period Notes
“Allocating Geographic Resources Optimally (AGRO)” AFOSR $359,057 2014-2017 2014 Young Investigator Prize
“Strategically Allocating Resources in a Geographic Environment (SARGE)” DARPA $292,800 2012-2014 2012 Young Faculty Award
“Dynamic and Decentralized Geographic Resource Allocation” ONR $120,865 2013-2014
“Online and Decentralized Algorithms for Map Segmentation Problems” ONR $111,562 2012-2013
“Segmenting a Map to Allocate Resources in a Territory (SMART)” NSF $179,500 2012-2015
“Region Partitioning Algorithms for Geographic Resource Allocation” UMN Grant-in-Aid $31,153 2011-2012
“A Fast, Auction-Based Algorithm for Paratransit Vehicle Assignment” UMN CTS/MnDOT $9,339 2011

Honors and awards

Teaching

Course Period
ISyE 1101: Foundations of Industrial and Systems Engineering Fall 2013
IE 4521: Statistics, Quality, and Reliability Spring 2013
IE 5531: Engineering Optimization/MATH 5711: Linear and Combinatorial Optimization Fall 2012
IE 4521: Statistics, Quality, and Reliability Spring 2012
IE 5531: Engineering Optimization/MATH 5711: Linear and Combinatorial Optimization Fall 2011
IE 4521: Statistics, Quality and Reliability Spring 2011
IE 5531: Engineering Optimization/MATH 5711: Linear and Combinatorial Optimization Fall 2010
IE 4521: Statistics, Quality and Reliability Spring 2010
IE 4521: Statistics, Quality and Reliability Fall 2009

Other work

Presentations and invited talks

Title Host Venue Date
“Allocating Geographic Resources Optimally” Operations Research Departmental Seminar Naval Postgraduate School 10/31/13
“Big data in business management and development: Statistical Fallacies” (thanks to Jingyi Wang for the Chinese translation) Center for Professional Development Shengjing Program Stanford University 08/29/13
“Geographic resource allocation and continuous location theory” Technology and Information Management Seminar UC Santa Cruz 04/22/13
“Geographic partitioning and continuous location problems” Scientific and Statistical Computing Seminar University of Chicago 02/07/13
“Equitable region partitioning among several agents” Center for Control, Dynamical Systems, and Computation (CCDC) Seminar UC Santa Barbara 09/17/12
“Dividing a territory among several facilities” Interdisciplinary Transportation Student Organization (ITSO) Seminar University of Minnesota 03/30/12
“Dividing a territory among several agents” Institute for Computational and Mathematical Engineering (ICME) Seminar Stanford University 08/03/11
“Practical applications of subadditive Euclidean functional theory” Mathematics Department Seminar Lehigh University 04/13/11
“Algorithms for optimally dividing a territory” Operations Management Seminar Sauder Business School, University of British Columbia 03/07/11

Miscellany

In an earlier life I was a keyboard player in the San Francisco Bay Area. I played with: