# Mathematical Programs and Computations for a Class of Anti-aircraft Mission Planning Problems

### Trang T. Nguyen, Trung Q. Bui, Bang Q. Nguyen, Su T. Le

#### Abstract

The theater defense distribution is an important problem in the military that determines strategies against a sequence of offensive attacks in order to protect his targets. This study focuses on developing mathematical models for three important defense problems that generate anti-aircraft mission plans for a group of missile battalions. The simple Anti-aircraft Launching Assignment problem specifies number of missiles should be launched from each battalion to each fleet of attacking aircraft to maximize the defensive effectiveness, provided that the locations of missile battalions are given. On the other hand, the Anti-aircraft Mission Planning problem maximizes the defender’s effectiveness using all his available battalions, while the Inverse Antiaircraft Mission Planning problem computes necessary weapon resources (battalions and their missiles) to obtain a given defensive effectiveness value. The proposed formulations are Integer Programs and proved as NP-hard. A comprehensive set of experiments is then evaluated to show that these proposed programs can be applied to solve fast real-life instances to optimality.

Download#### Paper Citation

#### in Harvard Style

Nguyen T., Bui T., Nguyen B. and Le S. (2018). **Mathematical Programs and Computations for a Class of Anti-aircraft Mission Planning Problems**.In *Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-758-285-1, pages 155-163. DOI: 10.5220/0006539801550163

#### in Bibtex Style

@conference{icores18,

author={Trang T. Nguyen and Trung Q. Bui and Bang Q. Nguyen and Su T. Le},

title={Mathematical Programs and Computations for a Class of Anti-aircraft Mission Planning Problems},

booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2018},

pages={155-163},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0006539801550163},

isbn={978-989-758-285-1},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - Mathematical Programs and Computations for a Class of Anti-aircraft Mission Planning Problems

SN - 978-989-758-285-1

AU - Nguyen T.

AU - Bui T.

AU - Nguyen B.

AU - Le S.

PY - 2018

SP - 155

EP - 163

DO - 10.5220/0006539801550163