Improving defensive air battle management by solving a stochastic dynamic assignment problem via approximate dynamic programming

•Military air battle managers must make a sequence of tasking and routing decisions.•A high-value asset must be defended from arriving salvos of cruise missiles.•An air battle management problem is solved via approximate dynamic programming.•Our modeling & solution procedures improve behavior of defensive counter-air forces.•Trajectory-following state sampling and regularization are key algorithm features.