Simulations are commonly used to investigate the control and resource allocation problems associated with pitting aircraft against ground based air defences. Such simulations rapidly become computationally intractable as units are added. Previous work described an envelope method that retains computational tractability if the lowest and highest cost target sequences can be defined a priori and used to establish solution bounds. This approach must be modified to be applied to the more common case where there are no obvious best or worst sequences of targets. We show that these bounding sequences can be approximated by using binary comparisons and by basing decisions on a heuristic. This approach compares well with exact results in some computationally tractable situations. References R. E. Ball, The Fundamentals of Aircraft Combat Survivability Analysis and Design (American Institute of Aeronautics and Astronautics, 1985). D. Ghose, M. Krichman, J. L. Speyer and J. S. Shamma, Modeling and analysis of air campaign resource allocation: A spatio-temporal decomposition approach, IEEE Transactions on systems, man and cybernetics- Part A: Systems and humans 32 (2002) 403--418. Jose B. Cruz Jr, Marwan A. Simaan, Aga Gacic, Huihui Jiang, Bruno Letellier, Ming Li and Yong Liu, Game-theoretic modeling and control of a military air operation, IEEE Transactions on aerospace and electronic systems 37 (2001) 1393--1405. Eric V. Larson and Glenn A. Kent, A new methodology for assessing multilayer missile defence options, Monograph Report, RAND Corporation (1994) . W. McEneany, B. Fitzpatrick and I. Lauko, Stochastic game approach to air operations, IEEE Transactions on Aerospace and Electronic Systems 40 (2004) 1191--1216. A. H. Pincombe and B. M. Pincombe, A Markov decision model for tactical military engagements, Proceedings of ASOR2001 (2001) . A. H. Pincombe and B. M. Pincombe, A Markov based method for military analysis, Bulletin of the Australian Society for Operations Research 22 (2003) . A. H. Pincombe and B. M. Pincombe, Markov modelling on the effectiveness of sanctions: A case study of the Falklands war, in Proceedings of the 13th Biennial Computational Techniques and Applications Conference, CTAC-2006 (eds. Wayne Read and A. J. Roberts), Volume 48 of ANZIAM J., http://anziamj.austms.org.au/ojs/index.php/ANZIAMJ/article/view/80 [November 14, 2007], C527--C541. A. Tversky and I. Simonson, Context-dependent preferences, Management Science 39 (1993) 1179--1189. Yong Liu, Marwan A. Simaan and Jose B. Cruz Jr, An application of dynamic Nash task assignment strategies to multi-team military air operations, Automatica 39 (2003) 1469--1479.