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]  Steve H. K. Lee.  Route Optimization Model for Strike Aircraft. , 1995 .

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

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

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

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

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

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

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

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

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

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

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

[13]  Osman Oguz,et al.  A heuristic algorithm for the multidimensional zero-one knapsack problem , 1984 .

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

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

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