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" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. In this section we give only a brief summary recommendation for admission of Levitra. Full information can be found in the instructions for receiving medications with vardenafil.