Optimisation‐based decision‐making for complex networks in disastrous events

Optimisation‐based decision‐making for complex networks in disastrous events

0.00 Avg rating0 Votes
Article ID: iaor201111601
Volume: 15
Issue: 56
Start Page Number: 417
End Page Number: 436
Publication Date: Nov 2011
Journal: International Journal of Risk Assessment and Management
Authors: , , ,
Keywords: optimization, risk, networks
Abstract:

Assistance needs after large catastrophes often exceed available resources. Effective resource allocation is paramount to support emergency management and recovery, particularly within infrastructure networks. However, network optimisation problems exhibit high computational complexity, becoming intractable at a global scale. This paper successfully handles complexity through a systems approach, which uses a description of networks at different levels of abstraction through a hierarchical structure. The community structure of networks is unravelled via clustering algorithms that successively partition them hierarchically. A resource allocation problem is formulated adding information from the hierarchy, leading to a reduced solution space. Besides computational improvement, decisions are enhanced due to the topological information provided by the hierarchy‐based optimisation. An example regarding the allocation of support centres aims to maximise assistance, at minimum cost, in case of emergency events. Solutions that respond to the network topology are obtained in a fraction of the time required by standard formulations.

Reviews

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