Combinatorial Optimization for Urban Planning: Strategic Demolition of Abandoned Houses in Baltimore, MD

In 2017, Baltimore City was awarded $75 million dollars earmarked for the targeted demolition of a portion of its 16,000 vacant and abandoned buildings. Selecting an optimal set of demolition targets is difficult given that the cost per demolition is not independent of the overall demolition pattern; like many older cities, Baltimore’s abandoned housing includes a large number of attached rowhouses, which require the construction of retaining walls when a demolished home abuts a non-demolished home. In this paper, we present a method by which planners can use integer linear programming to identify optimal demolition targets for a number of potential objectives. The simplest objective, demolishing the maximum number of houses for a specific budget, is compared to more complex functions that attempt to proxy improved quality of life resulting from the demolitions. The results of different objective functions are then assessed in terms of equity and efficiency using the spatial distribution of proposed targets as a point of comparison.

Published version: Garboden PME, Fan C-W, Budavári T, Basu A, Braverman M, Evans JD. Combinatorial Optimization for Urban Planning: Strategic Demolition of Abandoned Houses in Baltimore, MD. Journal of Planning Education and Research. April 2021.

Leave a Comment

Your email address will not be published. Required fields are marked *

The University of Hawaii Economic Research Organization (UHERO) welcomes online comments to stories that are posted on our website or social media pages. Comments are intended to be a forum for open, respectful, and family-friendly discussion. UHERO reserves the right to remove anything posted on our website or social media pages that is deemed inappropriate. All comments are moderated and will therefore have a delayed post time.
Some guidelines (not an exhaustive list) we use when moderating/approving comments include:

  • Do not bully, intimidate, or harass any user.
  • Do not post content that is hateful, threatening or wildly off-topic; or do anything unlawful, malicious, discriminatory or defamatory.
  • Observe confidentiality laws at all times.
  • Do not post spam or advertisements.
  • Observe fair use, copyright and disclosure laws.
  • Do not use vulgar language or profanity.

UHERO may amend this policy from time to time.