Towards the real time solution of strike force asset allocation problems

The strike force asset allocation problem consists of grouping strike force assets into packages and assigning these packages to targets and defensive assets in a way that maximizes the strike force potential. Integer programming formulations are developed, semi-real and random problems are built up, and computational results via the CPLEX MIP Solver are presented.

[1]  C K Cheong.  Survey of Investigations into the Missile Allocation Problem , 1985 .

[2]  S. Su,et al.  A genetic algorithm with domain knowledge for weapon‐target assignment problems , 2002 .

[3]  John M. Wilson,et al.  A variation of the generalized assignment problem arising in the New Zealand dairy industry , 1997, Ann. Oper. Res..

[4]  John M. Wilson.  A simple dual algorithm for the generalised assignment problem , 1997, J. Heuristics.

[5]  Edward Y. H. Lin,et al.  A Bibliographical Survey On Some Well-Known Non-Standard Knapsack Problems , 1998 .

[6]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[7]  M. Trick.  A Linear Relaxation Heuristic for the Generalized Assignment Problem , 1992 .

[8]  Samuel Matlin,et al.  A Review of the Literature on the Missile-Allocation Problem , 1970, Oper. Res..

[9]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[10]  Steve H. K. Lee.  Route Optimization Model for Strike Aircraft. , 1995 .

[11]  Patrick A. Hosein,et al.  A class of dynamic nonlinear resource allocation problems , 1989 .

[12]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[13]  Ali Boroujerdi,et al.  Joint Routing in Networks , 1993 .

[14]  Donghan Kang,et al.  Lagrangian relaxation approach to the targeting problem , 1999 .

[15]  A. R. Eckler,et al.  Mathematical Models Of Target Coverage And Missile Allocation , 1972 .

[16]  Decision Systems.,et al.  Some Analytical Results for the Dynamic Weapon-Target Allocation Problem* , 1990 .