Research Portal

July 1, 2022

Maximizing the Computational Efficiency of Temporary Housing Decision Support Following Disasters

El-Anwar, Omar; Chen, Lei. (2014). Maximizing the Computational Efficiency of Temporary Housing Decision Support Following Disasters. Journal Of Computing In Civil Engineering, 28(1), 113 – 123.

View Publication

Abstract

Postdisaster temporary housing has long been a challenging problem because of its interlinked socioeconomic, political, and financial dimensions. A significant need for automated decision support was obvious to address this problem. Previous research achieved considerable advancements in developing optimization models that can quantify and optimize the impacts of temporary housing decisions on the socioeconomic welfare of displaced families and total public expenditures on temporary housing as well as other objectives. However, the computational complexity of these models hindered its practical use and adoption by emergency planners. This article analyzes the computational efficiency of the current implementation of the most advanced socioeconomic formulation of the temporary housing problem, which uses integer programming. Moreover, it presents the development of a customized variant of the Hungarian algorithm that has a superior computational performance while maintaining the highest quality of solutions. An application example is presented to demonstrate the unique capabilities of the new algorithm in solving large-scale problems.

Keywords

Decision Support Systems; Emergency Management; Integer Programming; Computational Efficiency; Temporary Housing Decision Support Following Disasters; Financial Dimensions; Political Dimensions; Socioeconomic Dimensions; Socioeconomic Welfare; Emergency Planners; Socioeconomic Formulation; Hungarian Algorithm; Multiobjective Optimization; Maeviz-hazturk; Housing; Computation; Disasters; Temporary Structures; Temporary Housing; Optimization; Disaster Management