D3.4 Characterization of the complexity of models for prevention and initial attack and probabilistic combinatorial optimization problems (T3.5)
This deliverable surveys on the complexity of various mathematical models adopted by the consortium in order to cope with fire emergency issues related to task T3.5 of Work Package 3 – ‘Evaluate the theoretical and the practical hardness of models designed by WG2 and WG3’. The deliverable D3.2 reports the retained models, focusing on stochastic, probabilistic, combinatorial and robust optimization methods. The effectiveness of robust and probabilistic approaches to make the emergency management processes less affected by uncertainties has been investigated by defining models to predict fire propagation, identify firebreak locations and shelter location. Complexity analysis of these models have been performed from both theoretical and practical perspectives and are reported in this deliverable.