Deterministic and Stochastic Optimization For Heterogeneous Decision Phases In The Air Traffic Domain