We study various problems that arise from two inter-related fundamental computational problems in Air Traffic Management (ATM): that of estimating the capacity of an airspace that is cluttered with hazardous weather ...