In the past few years there have been an increasing number of high-impact events that involved both a natural disaster and man-made hazardous materials; we will call these events “nahaz” events. Our purpose is to develop models and algorithms for safe transportation and equitable supply of commodities like gasoline in the aftermath of a disaster, and to provide insights on disaster recovery planning in the face of disruptions. With the continuously rising population and our reliance on hazardous material (hazmat) goods like gasoline, the probability of these “nahaz” events and their prospective consequences are growing. Problems associated with “nahaz” events have two dimensions: (a) Impact of Hazmat Accidents - First, after a natural disaster, with damaged infrastructure, the probability of hazmat spill increases significantly, hence hazmat transport can potentially lead to a catastrophic environmental disaster; (b) Disruption in Hazmat Supply - Second, limited, inappropriate and inequitable supply of hazmat commodities in the aftermath of a natural disaster can delay the recovery considerably. Due to these potentially devastating impacts, there is an increasing need for research on this topic. This research specifically aims to innovate logistical techniques employed to alleviate the potential impacts of these “nahaz” events.