Friday, 11:30 - 11:55 h, Room: MA 144


Melih Çelik
The post-disaster debris clearance problem with uncertain debris amounts

Coauthors: Ozlem Ergun, Pinar Keskinocak


In this study, we focus on the clearance stage of post-disaster debris management process, which spans the first few days following the disaster, when clearance resources are extremely limited. Given that a set of roads in the network are blocked, the objective is to determine the road clearance sequence in each period so that the total expected penalty due to unsatisfied relief commodity demand over all periods is minimized. We assume that the amount of debris to be cleared is known for only a certain set of blocked roads, where as for the remaining roads, initial beliefs exist and are updated as clearance proceeds. For this problem, we formulate a Partially Observable Markov Decision Process (POMDP) model to find the optimal solutions, and explore performance bounds compared to the case of solving a deterministic model with expected debris amounts. Due to the high computational burden of applying the POMDP model, we propose a heuristic procedure based on sampling of alternative actions and possible observations of actual debris amounts. We test the performance of this procedure on randomly and structurally generated instances on certain types of graphs.


Talk 3 of the invited session Fri.1.MA 144
"Stochastic network design and reliability" [...]
Cluster 22
"Stochastic optimization" [...]


  Payday Loans In Ohio. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Levitra, but also as part of its analogs.