Optimisation-based decision-making for complex networks in disastrous events Online publication date: Sat, 28-Feb-2015
by Camilo Gómez; Jessica Buriticá; Mauricio Sánchez-Silva; Leonardo Dueñas-Osorio
International Journal of Risk Assessment and Management (IJRAM), Vol. 15, No. 5/6, 2011
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Risk Assessment and Management (IJRAM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com